Computer Engineering is coming soon
We're still writing and reviewing the notes for every subject, and we'll open it when every subject is ready. Meanwhile you can practise aptitude, ask Aria about any subject, or see the branches that are ready.
Computer Engineering
Compiler Design
Lexical analysis, parsing, syntax-directed translation, intermediate code, run-time storage, code optimisation and generation.
Notes for Compiler Design are being written and reviewed. Until they're up, Aria teaches every topic — ask for any part of the syllabus, with worked numericals.
Coming next in Compiler Design
- Language processors: compilers, interpreters, assemblers, linkers and loaders· notes coming
- Phases of a compiler· notes coming
- Front end, back end and passes· notes coming
- Role of the lexical analyser and input buffering· notes coming
- Specifying and recognising tokens· notes coming
- Lex and Flex· notes coming
- Regular expressions to automata for lexers· notes coming
- Optimising the lexer DFA· notes coming
- Top-down parsing: recursive descent and LL(1)· notes coming
- Bottom-up parsing and shift-reduce· notes coming
- Operator-precedence parsing· notes coming
- LR parsers: SLR, CLR and LALR· notes coming
- Parser generators: YACC and Bison· notes coming
- Syntax-directed definitions and translation schemes· notes coming
- S-attributed and L-attributed definitions· notes coming
- Error detection and recovery in compilers· notes coming
- Intermediate code: syntax trees, postfix and three-address code· notes coming
- Translating to three-address code· notes coming
- Backpatching· notes coming
- Run-time storage organisation and activation records· notes coming
- Storage allocation strategies· notes coming
- Access to non-local names and parameter passing· notes coming
- Dynamic storage allocation· notes coming
- Symbol tables: entries, implementation and scopes· notes coming
- Basic blocks and flow graphs· notes coming
- Data-flow analysis· notes coming
- Machine-independent optimisations· notes coming
- Code generator design and the target machine· notes coming
- Register allocation and assignment· notes coming
- DAG representation of basic blocks· notes coming
- Peephole optimisation· notes coming
- Type checking· notes coming
- Bootstrapping and compiler-construction tools· notes coming
- FIRST and FOLLOW sets and predictive parsing tables· notes coming
- Type equivalence and type conversions· notes coming
- Quadruples, triples and indirect triples· notes coming
- Loop optimisation: code motion, induction variables, unrolling and jamming· notes coming
- Instruction scheduling for pipelines· notes coming