demagogic-CSDN博客

原创总结

编译原理是计算机科学与技术中的一门非常重要的专业课，它主要介绍了高级程序设计语言编译程序构造的一般原理、基本设计方法、主要实现技术和一些自动构造工具。这是一门比较难的课程，它主要的难点在于它的概念性和理论性很强，内容丰富且抽象，具有严密的逻辑性。首先，从总体上来看，一个编译程序主要分为五个部分：词法分析器，语法分析器，语义分析和中间代码的生成器，优化器，目标代码生成器。以上编译过程的五个阶段是编...

2018-06-17 11:01:10 202

原创第七章

几种常用的中间语言形式1.逆波兰表示法（后缀式）：a+b → ab+2.图表示法抽象语法树。无循环有向图（DAG） DAG与抽象语法树基本上一样，对表达式中的每个子表达式，DAG中都有一个结点。一个内部结点表示一个操作符，它的孩子表示操作数3.三元式三元式由三个部分组成：算符：OP 第一运算分量：ARG1 第二运算分量：ARG24.间接三元式在三元式的基...

2018-06-17 10:51:56 1330

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

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

2018-06-17 10:50:09 349

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

1.总结语法分析的过程分两种，自上而下的推导、自下而上的规约，本章学习的内容为后者。自下而上分析法是一种“移进-规约”法，这种方法的基本思想是，用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。而规约是指根据文法的产生式规则，把产生式的右部替换成左部符号。在形式语言中，最...

2018-06-17 10:48:53 3052

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

1.总结语法分析的过程分两种，自上而下的推导、自下而上的规约，本章学习的重点为前者。语法分析是编译过程的核心部分，它的任务是在词法分析把字符串识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。如何判断一个输入串是否符合语法规则呢，既语法分析的两种方式，或者从文法的起始符出发进行句子的推导，从句子本身出发，进行归约，看能否把句子规约为到起始符。分析之后获得一...

2018-06-17 10:46:11 843

原创第三章词法分析

这章学习词法分析，词法分析的任务就是按顺序逐个分析源程序的字符，将字符串组成的源程序转换成由单词符号组成的程序。由词法分析器进行词法分析，词法分析器中输入源程序，输出单词符号。而单词符号是什么呢。单词符号指语言中具有独立意义的最小语法符号，常分类：关键字、标识符、常数、运算符、界符。词法分析器输出的单词符号常用二元式表示，如<单词类别，单词的属性值>。源程序文本进入词...

2018-04-09 22:22:53 271

原创第二章高级语言及其语法描述

编译程序的工作过程一般可以划分为五个阶段：词法分析、语法分析、语义分析、中间代码的产生、优化、目标代码的生成。1.语法三个基本概念：（1）字母表：有限字符集（类比组成单词的字母、组成词语的汉字）。（2）单词符号：是语言中具有独立意义的最基本结构（类比单词、词语）。（3）语法单位：由单词符号构成的更大的结构（类比句子、段落，程序语言中则是表达式、语句等）。2.语法、语义、文法...

2018-04-09 10:25:58 191

demagogic的博客