- 博客(7)
- 收藏
- 关注
原创 编译原理学习总结
总结: 首先,很开心能够与老师完成这一学期的课程,感觉编译原理这门课吧,有点和数据结构联系比较密切,因为好多知识点都是需要运用学的树,图来理解完成的,都需要先去理解才能掌握。当然比起数据结构来,编译原理还是有许多东西需要去记住的。编译原理不像是一门新的课程,更需要运用许多以前的知识和代码知识。 编译就是讲...
2018-06-13 21:39:04 264
原创 第七章 语义分析和中间代码的产生
一 . 语义分析的任务 1. 审查每一个语法结构的静态语义,即验证语法正确的结构是否有意义。 2.在语义正确的基础上生成一种中间代码或目标代码。 二. 语义分析的范围 1.确定类型:确定标识符所关联的数据类型。 2....
2018-06-13 20:47:44 487
原创 第六章 属性文法和语法制导翻译
一.属性文法 1.属性文法 :是在上下文无关文法的基础上为每个文法符号(终结符或非终结符)配备若干个相关的“值”(称为属性)。 属性 :代表与文法符号相关的信息,和变量一样,可以进行计算和传递。 2.属性的分类 综合属性:用于“自下而上”传递信息;在语法树中,一个结点的综合属性的值,由其子结点...
2018-06-13 12:30:33 660
原创 编译原理第五章————自下而上分析
一. 移进归约 1.基本思想:用一个寄存符号的先进后出栈,把输入符号一个一个地移进到栈里,当栈顶形成某个产生式的候选式时,即把栈顶的这一部分替换成(归约为)该产生式的左部符号。 2.归约:是指根据文法的产生式规则,把产生式的右部替换成左部符号。 二.规范归约 1.短语:令G是一个文法,S是文...
2018-05-20 19:43:11 876
原创 第四章 语法分析——自上而下分析
主要的内容:1.语法分析的过程(自上而下推导,自下而上规约) 2.文法的改造 3.递归下降分析器的设计(LL分析,自上而下的推导) 4.语法分析器的自动生成(LR分析,自下而上的规约) 语法分析器的功能 ...
2018-04-27 20:37:13 634
原创 第三章 词法分析
这一章主要包含了三小节内容{对于词法分析器的要求 词法分析器的设计 正规表达式与有限自动机}一. 词法分析器 词法分析器:执行词法分析的程序 输入:源程序 输出:单词符号 源程序-词法分析器-单词符号 ...
2018-04-04 21:20:22 417
原创 编译原理第一、二章总结
第一章 引论 1. 什么是编译? 编译通俗来将就是语言转换成另一种语言。 2. 编译的过程:词法分析,语法分析,语法分析与中间代码产生,优化,目标代码生成。 3. 编译程序的结构:词法分析器(扫描器) 语法分析器(分析器) 语义分析与中间代码产生器 优化器 目标代码生成器 第二章 高级语言及其语法...
2018-03-25 18:52:30 483
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人