编译原理期末复习

绪论

词法分析

功能：输入源程序、输出单词符号

正则文法转正则表达式：

右线性文法：

左线性文法：

FA（有限自动机）:包含DFA和NFA,

DFA:

例题：

NFA:

DFA NFA区别：

正规式转DFA M