ToolSphere
All tools

CS Theory Lab

Pick your subject. Each one has its own lab page with every tool and worked guide for it, grouped by topic so you can jump to what your course covers: Compiler Design Lab, Theory of Computation Lab, Operating Systems Lab, DBMS Lab and Algorithms Lab (all linked below).

1. Compiler design

Topic modules cover lexical analysis, parsing (FIRST/FOLLOW, LL(1), LR, operator precedence), SDT and three-address code, run-time environments, and optimization. Open the Compiler Design Lab for the full list.

2. Theory of computation

Finite automata, regular expressions, pushdown automata, Turing machines and grammars. Open the Theory of Computation Lab for the full list.

3. Operating systems

CPU scheduling, page replacement, memory allocation, deadlock avoidance, cache mapping and disk scheduling. Open the Operating Systems Lab for the full list.

4. DBMS and algorithms

Attribute closure, candidate keys and SQL to relational algebra for databases; the master theorem, Huffman coding and hashing for algorithms. Each has its own lab.

Other labs

Frequently asked questions

Which page should I share with my class?

The subject lab: for example the Compiler Design Lab for a compiler course. Each subject lab lists only that subject's tools and guides, grouped by topic.

Do these tools show the steps or just the answer?

The steps. Subset construction lists every DFA state, the LR parser shows every item set and table entry, and the CPU scheduler shows the ready queue at each moment.

Is this a replacement for JFLAP?

For finite automata, PDAs and Turing machines it covers most of what a course needs, in the browser with no Java. JFLAP still does more with grammars and some machine types; see the JFLAP comparison page for the details.