la9115428-CSDN博客

原创《编译原理》学习总结

编译原理学习总结第一章引论 1 了解什么是编译程序程序编译就是利用编译器，通过上述过程，将一种语言编译成另一种需要的语言。词法分析读入源程序　识别出单词并用记号方式表示识别出的单词语法分析在词法分析的基础上，根据语言的语法规则，把单词符号串组成各类语法单位.即在单词流的基础上建立一个层次结构-----建立语法树语义分析阶段 ...

2018-06-15 23:16:40 620

原创《编译原理》学习总结--第七章

第七章语义分析和中间代码产生一语义分析 1.语义分析的任务：（1）审查每一个语法结构的静态语义，即验证语法正确的结构是否有意义。如：赋值语句：x:=x+y,左边变量类型与右边变量类型是否一致。（2）在语义正确的基础上生成一种中间代码或目标代码。 2.语义分析的范围：（1）确定类型：确定标识符所关联...

2018-06-15 22:23:07 308

原创《编译原理》学习总结--第六章

第六章属性文法和语法制导翻译一内容总结 1 属性文法：是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。分为综合属性和继承属性。 2 属性:代表与文法符号相关的信息，和变量一样，可以进行计算和传递。例:类型、值、代码序列、符号表内容等属性计算的过程即是语义处理的过程，对于文法的每一个产生式配备一组属性的计算规则，...

2018-06-15 21:59:29 1267

原创《编译原理》学习总结--第五章语法分析自上而下分析

《编译原理》学习总结--第四章语法分析自上而下分析一知识点 1 移近-规约用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。规约：是指根据文法的产生式规则，把产生式的右部替换成左部符号。规范规约:句子中相对最左的可以组成某个产生式右部的一个或...

2018-05-20 20:40:27 488

原创《编译原理》学习总结--第四章

《编译原理》学习总结--第四章语法分析自上而下分析一.总结语法分析是编译过程的核心部分，语言的语法结构是用上下文无关描述的，任务是按照文法的产生式识别输入符号串是否为一个句子。学习完这一章，我们应该学会解决左递归跟回溯这两大问题，学习寻找first和follow集，学习判断是不是ll（1）文法，学习构造语法分析表。二.知识点 1 自上而下分析法：从文法的开始符号出发...

2018-04-27 15:06:47 344

原创《编译原理》学习总结--第三章

《编译原理》学习总结--第三章词法分析一词法分析 1.词法分析的几个概念词法分析的任务：从左至右逐个字符的对源程序进行扫描，产生一个个的单词符号，把作为字符串的源程序改造成为由单词符号串组成的程序。词法分析器：执行词法分析的程序输入：源程序输出：单词符号...

2018-04-04 21:52:04 421

原创《编译原理》学习总结--第二章

《编译原理》学习总结--第二章高级语言及其语法描述一知识点1 语法：一组规则，用这组规则可以产生形式上正确的程序。（1）词法规则：合法单词的构成规则（2）语法规则：合法程序的构成规则2 语义：一组规则，使用它可以定义一组程序的意义3 高级语言的一般特征（1）高级语言的分类（2）高级语言的一般特征4 上下文无关文法（1）文法：描述语言的语法结构的形式规则 ...

2018-03-23 21:00:21 533

la9115428的博客