Thursday 17 May 2007

编译的一些基础知识


lexical analysis


token   attribute     <token,attribute>
pattern
lexemes


error recovery


input buffering


add a sentinels EOF


prefix
suffix
substring
subsequence  


union
concatenation
kleene clourse   L*
positive clourse L+


regular language


regular expressions


regular set (r)|(s) (r)(s) (r)* (r)
regular definition


non regular set


transition diagram


NFA
DFA


NFA->DFA->Min DFA
RE->NFA
RE->DFA


the phases of a compiler


lexical
syntax
semantic
intermediate code generator
code optimizer
code generator
symbol table
error handle





No comments:

Post a Comment