sfakh的博客

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

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