编译原理课程
文章平均质量分 89
飞菜来了
时刻向往着/
展开
-
编译原理课程总结---第一、二章
第一章 引论1、关于编译过程概述 一般划分为5个阶段:词法分析、语法分析、语义分析与中间代码产生、优化、目标代码生成2、编译程序的结构 把源语言程序转换成另一种语言程序,两者在逻辑上等价,这样的一个程序称为编译程序第二章 高级语言及其语法描述1、程序语言主要由语法和语义两个方面定义2、语义是指一组规则,使用它可以定义一个程序的意义...原创 2018-03-24 11:47:01 · 627 阅读 · 0 评论 -
编译原理课程总结--第三章:词法分析
对于词法分析的任务就是从左至右逐个字符的对源程序进行扫描,产生一个个的单词符号,把作为字符串的源程序改造成为由单词符号串组成的程序,执行这个程序的就叫做词法分析器 所以词法分析器从功能上看就是输入源程序得到单词符号 源程序就是我们编写的程序,这里的单词符号指的是一个程序语言的基本语法符号,一般包括关键字、标识符、常数、运算符、界符五种。 而词法分析器输出的单词符号的形式常常用二元式来表示如:...原创 2018-04-06 21:40:46 · 1703 阅读 · 0 评论 -
编译原理课程总结--第四章:语法分析-自上而下分析
第四章 语法分析–自上而下分析首先语法分析部分是作为编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则。 本质上就是按文法的产生式,识别输入符号串是否为一个句子。 就是建立一棵与输入串相匹配的语法分析树(语法分析器在编译程序中的地位)根据语法分析树的建立方法把语法分析分成两类: 自上而下分析法、自下而上分析法 判断...原创 2018-04-25 22:25:53 · 862 阅读 · 1 评论 -
编译原理课程总结--第五章:语法分析-自下而上分析
第五章:语法分析-自下而上分析首先知道 归约–是指根据文法的产生式规则,把产生式的右部替换成左部符号。 第一种规约的方式是 移进规约,即用一个寄存符号的栈,把输入符号一个一个地移进到栈里,当栈顶形成某个产生式的候选式时,即把栈顶的这一部分替换成(归约为)该产生式的左部符号。这里的问题是怎样识别可规约串 第二种是规范规约,首先定义的几个概念:短语 定义:令G是一个文法,S是文法的开始符...原创 2018-05-17 21:28:06 · 1591 阅读 · 0 评论 -
编译原理课程总结--第六章:属性文法和语法制导翻译
第六章:属性文法和语法制导翻译属性文法是在上下文无关文法的基础上为每个文法符号(终结符或非终结符)配备若干个相关的“值”(称为属性)。 属性分为两类: (1)综合属性 用于“自下而上”传递信息 在语法树中,一个结点的综合属性的值,由其子结点的属性值确定 S—属性文法:仅仅使用综合属性的属性文法 (2)继承属性 用于“自上而下”传递信...原创 2018-06-12 21:55:27 · 12983 阅读 · 0 评论 -
编译原理课程总结--第七章:语义分析和中间代码的产生
第七章:语义分析和中间代码的产生首先是语义分析的任务: (1)审查每一个语法结构的静态语义,即验证语法正确的结构是否有意义。 如:赋值语句:x:=x+y,左边变量类型与右边变量类型是否一致。 (2)在语义正确的基础上生成一种中间代码或目标代码。语义分析的范围 1.确定类型:确定标识符所关联的数据类型。 2.类型检查:按语言的类型规则,检查运算的合法性与运算分量类型的...原创 2018-06-12 22:19:47 · 7942 阅读 · 1 评论 -
编译原理课程总结
编译原理课程总结编译原理这门课结束了,首先我在总体上是感觉还是有点朦胧朦胧的,回想学过的所有的部分内容,整体的内容是只是大概有了一些框架,有很多地方也还是不清楚。不过在这过程中通过学习编译原理这门课还是有许多的地方能过与以前的知识结合起来知道一些新的理解,这可能算是一个比较大的收获。 然后对这门课的理解也是感觉没有很全面,上课的时候很多地方是感觉很抽象不易理解,概念的东西很多,感觉还是...原创 2018-06-12 22:48:20 · 410 阅读 · 0 评论