Dount-CSDN博客

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

《编译原理》学习总结第二章上下文无关文法和语言老师教授了语法、语义等概念，回顾了关于程序语言定义，初等数据类型，数据结构，高级高级语言的一般特性，程序结构，语句与控制结构等内容；程序设计语言的描述工具- 文法，包括文法的定义，文法的种类等内容，用于描述程序设计语言的上下文无关文法，上下文无关文法的推导，上下文无关文法与语言，语法分析树的构造，文法的二义性等；符号串（语言）的各种运算及其性质；对于...

2018-06-16 21:38:42 789

原创第七章语义分析与中间代码的产生

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

2018-06-16 21:18:41 305

原创第六章属性文法和语法制导翻译

一：属性文法是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。属性:代表与文法符号相关的信息，和变量一样，可以进行计算和传递。(1)综合属性用于“自下而上”传递信息在语法树中，一个结点的综合属性的值，由其子结点的属性值确定(2)继承属性用于“自上而下”传递信息。在语法树中，一个结点的继承属性由此结点的父结点和/或兄弟结点的某些属性确定(2)继承属性用于...

2018-06-16 21:13:09 354

原创第五章语法分析——自下而上分析

一、移进归约自下而上分析过程：边输入单词符号，边归约。二、规范归约1.短语因为句型是由开始符号推出来的，而短语是由非终结符号推出来的。所以，短语是句型的一部份或全部符号串。2.直接短语3.句柄一个句型的最左直接短语称为该句型的句柄。4.规范归约定义：假定a是文法G的一个句子，我们称序列 an， an-1，…… ，a0 是的一个规范归约，如果此序列满足： (1) an= a ...

2018-05-20 23:18:00 1088

原创第四章感想笔记作业

感想：这一章比上一章简单一些了，尤其是在如何分析FOLLOW表这里，查了网上关于FOLLOW表如何得出，才懂了。后边的预测分析表的构造也是在FIRST表和FOLLOW表基础上构造的。虽然这样认真看了一遍，但是还要需要再来回顾一下的。笔记：作业：...

2018-04-25 16:58:43 234

原创编译原理第三章笔记--词法分析

3.1对词法分析器的要求一、单词符号语言中具有独立意义的最小的语法符号单词的种类：基本字 if...else这种标识符起名来表示变量名、函数名常数运算符界符 ; {} () , 这种二、单词的表示形式常常用二元式来表示 <单词种别，单词符号的属性值> 单词种别（1）关键字，运算符，...

2018-04-08 05:15:45 632

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

2.1 程序语言的定义字母表、单词符号、语法单位语法词法规则、语法规则语义语义描述方法：属性文法和基于属性文法的语法制导翻译方法。2.2 高级语言的一般特性高级语言的分类范型（4种）编译时的类型检查（2种）类型检查强弱（2种）程序设计语言的一般特性：（1）程序结构（2）数据类型与操作数据类型：基本数...

2018-03-24 17:05:08 610

yangqianni6598的博客