编译原理知识点总括

编译过程概述 词法分析 语法分析 语义分析 中间代码生成 中间代码优化 目标代码生成 源程序–>前端–>中间代码–>后端–>目标代码 单词,具有语义的最小字符串 概念： 词法分析器、语法分析器、正则表达式、NFA、DFA、词法单元、语法树 算法： 正则表达式 转 NFA （词法分析） NFA 转 DFA （词法分析） 最小化DFA状态数 （词法分析） 构造 LR0 语法 （语法分析） 构造 LR1

>>阅读原文<<