attachment:H__Programs_eclipse_compiler-slides_02-scanning.4.pdf


p18 " " space is concatenation operator.

Basically this lecture is a high level over view of Regular languages in the context of scanning/lexing etc. We discussed DFAs, NFAs & RE and the RE --> NFA construction.

Subset construction algorithm: Translates NFA --> DFA.

The symbol table is to organize the variables so that when I recognize a variable you can return a location in the symbol table instead of the value. This abstracts the value from the token.