编译原理
文章平均质量分 73
la9115428
这个作者很懒,什么都没留下…
展开
-
《编译原理》学习总结--第二章
《编译原理》学习总结--第二章 高级语言及其语法描述一 知识点1 语法:一组规则,用这组规则可以产生形式上正确的程序。 (1)词法规则:合法单词的构成规则 (2)语法规则:合法程序的构成规则2 语义:一组规则,使用它可以定义一组程序的意义3 高级语言的一般特征 (1)高级语言的分类 (2)高级语言的一般特征4 上下文无关文法 (1)文法:描述语言的语法结构的形式规则 ...原创 2018-03-23 21:00:21 · 612 阅读 · 0 评论 -
《编译原理》学习总结--第三章
《编译原理》学习总结--第三章 词法分析一 词法分析 1.词法分析的几个概念 词法分析的任务: 从左至右逐个字符的对源程序进行扫描,产生一个个的单词符号,把作为字符串的源程序改造成为由单词符号串组成的程序。 词法分析器:执行词法分析的程序 输入:源程序 输出:单词符号...原创 2018-04-04 21:52:04 · 456 阅读 · 0 评论 -
《编译原理》学习总结--第四章
《编译原理》学习总结--第四章 语法分析 自上而下分析一.总结 语法分析是编译过程的核心部分,语言的语法结构是用上下文无关描述的,任务是按照文法的产生式识别输入符号串是否为一个句子。学习完这一章,我们应该学会解决左递归跟回溯这两大问题,学习寻找first和follow集,学习判断是不是ll(1)文法,学习构造语法分析表。二.知识点 1 自上而下分析法:从文法的开始符号出发...原创 2018-04-27 15:06:47 · 369 阅读 · 0 评论 -
《编译原理》学习总结--第五章 语法分析 自上而下分析
《编译原理》学习总结--第四章 语法分析 自上而下分析一 知识点 1 移近-规约 用一个寄存符号的先进后出栈,把输入符号一个一个地移进到栈里,当栈顶形成某个产生式的候选式时,即把栈顶的这一部分替换成(归约为)该产生式的左部符号。 规约:是指根据文法的产生式规则,把产生式的右部替换成左部符号。 规范规约:句子中相对最左的可以组成某个产生式右部的一个或...原创 2018-05-20 20:40:27 · 521 阅读 · 0 评论 -
《编译原理》学习总结--第六章
第六章 属性文法和语法制导翻译一 内容总结 1 属性文法:是在上下文无关文法的基础上为每个文法符号(终结符或非终结符)配备若干个相关的“值”(称 为属性)。分为综合属性和继承属性。 2 属性:代表与文法符号相关的信息,和变量一样,可以进行计算和传递。例:类型、值、代码序列、符号表内容等属性计算的过程即是语义处理的过程,对于文法的每一个产生式配备一组属性的计算规则,...原创 2018-06-15 21:59:29 · 1343 阅读 · 0 评论 -
《编译原理》学习总结--第七章
第七章 语义分析和中间代码产生一 语义分析 1.语义分析的任务: (1)审查每一个语法结构的静态语义,即验证语法正确的结构是否有意义。 如:赋值语句:x:=x+y,左边变量类型与右边变量类型是否一致。 (2)在语义正确的基础上生成一种中间代码或目标代码。 2.语义分析的范围: (1)确定类型:确定标识符所关联...原创 2018-06-15 22:23:07 · 337 阅读 · 0 评论 -
《编译原理》学习总结
编译原理学习总结第一章 引论 1 了解什么是编译程序 程序编译就是利用编译器,通过上述过程,将一种语言编译成另一种需要的语言。 词法分析 读入源程序 识别出单词 并用记号方式表示识别出的单词 语法分析 在词法分析的基础上,根据语言的语法规则,把单词符号串组成各类语法单位.即在单词流的基础上建立一个层次结构-----建立语 法树 语义分析阶段 ...原创 2018-06-15 23:16:40 · 648 阅读 · 0 评论