See also Formal language, Programming language, Assembly (programming language)

Compiler design lectures

Book

https://github.com/aalhour/awesome-compilers – http://www.ethoberon.ethz.ch/WirthPubl/CBEAll.pdf – https://osmosianplainenglishprogramming.blog/

Context-free grammars and compilers: video

Full compilation process

The compilation process usually involves these steps:

Compiler steps

All these steps will also make use of a symbol table manager, and they communicate with an Error handler

Example

Compiler front-end

Lexical analsys

Tool: lex

Converts string of characters into string of tokens, using, for instance a Regular expression. For instance in an anglebraic expression, all things that match [[a-z]\d]+, where [a-z] is a letter, and \d is a digit, are converted into an "identifier" token, which is a fundamental unit in the grammar.

Lecture

Syntax analysis (Parsing)

Tool: yacc

Create parse tree according to rules of some Grammar

Lecture

Semantic anlysis

• Type checking

Intermediate code generator

Compiler back-end

Code optimization

Target code generator