编译原理
文章平均质量分 87
xmi_hux
这个作者很懒,什么都没留下…
展开
-
编译原理——第二章高级语言及其语法描述总结
高级语言及文法描述一.基本概念1.程序语言语法——语法规则和词法规则语义——描述语法单位的功能和意义词法规则——合法单词的构成规则(有限状态自动机或正规式描述)语法规则——合法程序的构成规则(用上下文无关文法描述)字母表∑——有限字符集(大小写英文字母,数字,特殊字符),其中每个元素称为符号单词符号——有独立意义的最基本结构(包括常数,标识符,基本字,算符和界符)语法单位——由单词符号构成更大的结...原创 2018-03-24 11:36:26 · 2271 阅读 · 0 评论 -
编译原理——第三章词法分析总结
词法分析 在词法分析这一章主要通过学习了词法分析、正规表达式和有限自动机来了解词法分析器的构造。 词法分析器是执行词法分析的程序。将源程序输入词法分析器后,词法分析器从左至右逐个字符的对源程序进行扫描,输出相应的单词符号,把字符串形式的源程序改造成为由单词符号串组成的程序。输出的单词符号一般分为:基本字(保留字、关键字)、标识符、常数、运算符、界符。通常用二元式表示:<...原创 2018-04-06 22:52:59 · 3329 阅读 · 0 评论 -
编译原理——第四章语法分析
语法分析 语法分析是编译过程的核心部分,主要任务是在词法分析识别出单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则。本质是按文法的产生式,识别输入符号串是否为一个句子,即判断能否从文法开始符号出发推导出这个输入字符串。语法分析的过结果是构造语法树,按照语法树的构造过程可分为自上而下推导,自下而上规约。本章主要讨论自上而下的推导。 自上而下分析的主旨...原创 2018-04-23 09:43:33 · 662 阅读 · 0 评论 -
编译原理——第五章自下而上语法分析
自下而上语法分析 本章学习自下而上的语法分析,其分析过程为边输入单词符号,边归约(根据文法的产生式规则,把产生式的右部替换成左部符号)。可采用多种归约方式实现分析过程:(1)移进归约,即用一个寄存符号的先进后出栈,把输入符号一个一个地移进到栈里,当栈顶形成某个产生式的候选式时,即把栈顶的这一部分替换成(归约为)该产生式的左部符号;(2)规范规约,假定α是文法G的一个句子,我们称序列 ...原创 2018-05-19 11:08:37 · 7507 阅读 · 1 评论 -
编译原理课程总结
编译原理课程总结 编译原理是计算机专业的一门重要专业课,介绍编译程序构造的一般原理和基本方法。编译程序是把高级语言写成的源程序经过翻译转化成面向机器的代码,编译程序的工作主要分为五个阶段,包括词法分析、语法分析、语义分析和中间代码生成、代码优化和目标代码生成。 词法分析的主要任务是输入源程序,对构成源程序的字符串进行扫描和分解,识别出一个个基本字、标识符、算符和界符等单词符号。词法分析遵循...原创 2018-06-12 15:43:52 · 424 阅读 · 0 评论 -
编译原理——第六、七章属性文法与语法制导翻译+语义分析和中间代码产生
语义分析及翻译属性文法与语法制导翻译 这两章主要介绍语义分析及翻译问题,都是编译过程的阶段。 语义分析是对经语法分析器处理过后的在结构上正确的源程序进行上下文有关性质的审查,是编译程序最实质的过程。语义描述和语义处理最常用的方法是属性文法与语法制导翻译方法,也是本章主要介绍内容。 属性文法是在上下文无关文法的基础上为每个文法符号(终结符或非终结符)配备若干个相关的“...原创 2018-06-10 21:35:20 · 15935 阅读 · 1 评论