sfakh的博客

编译原理--词法分析器词法分析器的生成正规式和正规集NFA向正规式的转换正规式向NFA的转换有限自动机确定有限自动机DFA的化简非确定有限自动机两者区别NFA向DFA的转化词法分析器的生成词法分析的任务就是从左至右逐个地对源程序进行扫描，产生一个单词符号(由单词种别，单词自身的值构成)词法分析器是编译过程中词法分析阶段使用的工具。该工具的生成需要依靠正规式和有限自动机。其具体步骤如下：第一步：对照语言的词汇表(即正规集)写出各类单词的正规式第二步：利用正规式到NFA的转换算法构造识别所有单词的N

编译原理--语法分析语法分析是编译的第一步，其有关的基本概念如下：闭包和正规闭包的区别在于当V不包含空字时，正规闭包比闭包少一个空字上下文无关法的表示方法：乔姆斯基形式语言体系，把分为分为四种类型：0，1，2，3型。其区别在于产生式的不同0型的描述能力最强，3型的最弱。现今的程序设计语言，在编译过程中，仍然采用上下文无关法去描述其语言结构(因为上下文无关法是最成熟的表示方法)，不能用上下文无关法描述的语法内容放在语义分析去进行...