编译原理
文章平均质量分 55
小梨吃你个宁
这个作者很懒,什么都没留下…
展开
-
编译原理第二章高级语言机器语法描述总结
知识点: 程序语言由语法和语义两方面定义,语法包括字母表、单词符号、语法单位这三个基本概念,而语义定义了语言的单词符号和语法单位的意义。 字母表是一个有限的字符集,它包括大小写英文字母,数字,特殊符号。(任何语言都是一定字符集或字母表上的字符串或有限数列) 单词符号是语言中具有独立意义的最基本结构,一般包括常数、标识符、基本字、算符和界符。eg:0.5是实数...原创 2018-03-25 11:41:55 · 448 阅读 · 0 评论 -
编译原理第三章词法分析总结
知识点: 1、什么是词法分析?词法分析就是将输入的源程序从左至右进行扫描转换成单词符号并输出。单词符号是一个程序语言的基本语法符号,分为关键字、标识符、常数、运算符和界符。 2、表示形式:<单词种别,单词符号的属性值> 单词种别常用整数编码来表示,比如关键字、运算符、界符采用一字一种编码的方式,常数按类型分别给出编码,标识符同归一种,只...原创 2018-04-04 22:48:51 · 638 阅读 · 0 评论 -
编译原理第四章自上而下语法分析总结
知识点: 什么是语法分析,语法分析就是在词法分析识别出单词符号的基础上,分析并判断程序的语法结构是否符合语法规范。语法分析的方法有两种类型的方法,自上而下推导和自下而上规约,本章主要讲的是自上而下的推到方法。那语法分析是如何判断输入串是否符合语法规则呢,对于自上而下分析而言,从文法的起始符出发进行对句子进行推导,从而进行语法规则的验证,最终产生一个颗正确的语法树。 自上而下分析的基本思想,将输...原创 2018-04-26 00:10:12 · 991 阅读 · 0 评论 -
编译原理第五章自下而上语法分析总结
知识点 自上而下分析法是从输入串开始,逐步进行规约,知道规约到文法的开始符号,即从语法书的末端开始,向上规约到根部。自上而下分析采用了移进-规约的方法进行语法分析,用一个寄存符号的栈,从输入串中将符号一个个移进栈中,使栈顶形成某一候选式的产生式,再将这部分产生式规约成该产生式左部的符号。 自上而下分析中有两种分析方法,算符优先方法和规范规约方法,分别使用最左素短语和句柄来描述可规约串。...原创 2018-05-21 10:49:24 · 1234 阅读 · 0 评论 -
编译原理属性文法和语法制导翻译与语义分析和中间代码产生总结
第六章的内容属性文法和语法制导翻译,在我看来就是在语法分析的基础上,给每个文法符号、文法产生式赋予相应的属性值或是语法含义。比如赋予E->E1+E2的含义为E.val := E1.val + E2.val。在实际的应用中可以理解为确定语法作用。在属性文法中,有两种类型的属性,第一种是综合属性,他是用于自下而上的传递信息,在语法书树的描述中,他是底层叶节点所包含的某种信息,然后通过某种...原创 2018-06-20 23:16:18 · 893 阅读 · 0 评论 -
编译原理学习总结
编译程序的结构如图所示: 其中,词法分析为,输入源程序,对字符串扫描分解、识别出单词符号;语法分析为,在词法分析的基础上,根据语言的语法规则,吧单词符号穿分解成各类的语法单元,有自上而下和自下而上两种方法;语义分析和中间代码产生为,对语法分析所识别出的各类语法范畴,分析其含义,并进行初步翻译,生成中间代码(三元式,四...原创 2018-06-20 23:38:18 · 297 阅读 · 0 评论