- 博客(6)
- 收藏
- 关注
RSS订阅原创 总结
编译原理是计算机专业的一门重要专业课，介绍编译程序构造的一般原理和基本方法，编译程序是把高级语言写成的源程序经过翻译转化成面向机器的代码，编译程序的工作主要分为五个阶段，包括词法分析、语法分析、语义分析和中间代码生成、代码优化和目标代码生成。词法分析是计算机科学中将字符序列转换为单词序列的过程。进行词法分析的程序或者函数叫作词法分析器，也叫扫描器。词法分析器一般以函数的形式存在，供语法分析器调用。...
2018-06-14 11:55:11
174
原创 语义分析中间代码的产生和属性文法语法制导翻译
1.语义分析的任务（1）审查每一个语法结构的静态语义，即验证语法正确的结构是否有意义。如：赋值语句：x:=x+y,左边变量类型与右边变量类型是否一致；（2）在语义正确的基础上生成一种中间代码或目标代码。2.语义分析的范围（1）确定类型：确定标识符所关联的数据类型。（2）类型检查：按语言的类型规则，检查运算的合法性与运算分量类型的一致性，必要时作类型转换。（3）识别含义：根据语言的语义定义（形式或非...
2018-06-14 11:27:45
2199
原创 自上而下分析
1.移进规约：用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。2.规范规约：令G是一个文法，S是文法的开始符号，假定αβc是文法G的一个句型,其中α,β,c∈(VN∪VT)*，A∈VN ，如果有S=>αA且A=>β,则β称是句型αβa相对于非终结符A的短语。3.算符优先分析法：思路：定义算...
2018-05-20 20:37:47
1748
原创 语法分析
语法分析是编译过程的核心部分，它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则；判断一个输入串是否符合语法规则的方法：1.从文法的起始符出发进行句子的推导，即自上而下的分析2.从句子本身出发，进行归约，看能否把句子规约为到起始符，即自下而上的规约；消除回溯的要求： 对文法的任何非终结符，当要它去匹配输入串时，能够根据该非终结符所面临的输入符号准确地指派它的一个...
2018-05-03 08:51:42
824
原创 词法分析
程序语言的单词符号包括：关键字、标识符、常数、运算符、界符；我们可以把具有相同特征的字放在一起组成一个集合，即正规集，然后使用一种形式化的方法来表示正规集，即正规式，其中正规式是描述单词结构的一种形式；正规集是该类单词的全集；正规式的性质：设U，V，W是上的∑正规式，则(1) U | V = V | U 或的交换律(2) U | ( V|W ) = ( U|V ) | W 或的结合律(3) U...
2018-04-04 09:54:19
442
原创 高级语言及其语法描述
程序语言主要由语法和语义两个方面定义，语法由三个基本概念组成：字母表，单词符号和语法单位；语义则是定义语言的单词符号和语法单位的意义。高级语言主要分为4类：强制性语言，应用式语言，基于规则的语言和面向对象语言，其数据类型主要分为三类：基本数据类型，构造数据类型和自定义数据类型。文法是描述语言的语法结构的形式规则。一个上下文无关文法包括4个组成部分：终结符号，非终结符号，开始符号和产生式。形式上定义...
2018-03-24 10:48:21
1055
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人