Lexical Analysis Arial Font Family. Figure 3.1: Interactions between the lexical analyzer and the parser.
1 Lecture 16 FSA’s –Defining FSA’s –Computing with FSA’s Defining L(M) –Defining language class LFSA –Comparing LFSA to set of solvable languages (REC)
Theory of Computation. General Concepts Scope of course – Formal languages – Automata theory – Computability – Computational complexity.
Compiler Tools Lex/Yacc – Flex & Bison. Compiler Front End (from Engineering a Compiler) Scanner (Lexical Analyzer) Maps stream of characters into words.