![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
文章平均质量分 91
pi31415926535x
这个作者很懒,什么都没留下…
展开
-
笔记-编译原理-第16、17、18、19章-语义分析与中间代码生成
十六讲-语义分析与中间代码生成一16.1中间语言中间语言的特点和作用16.2 常用的中间语言后缀式,逆波兰表示图表示:抽象语法树(AST)、有向无环图(DAG)三地址代码 三元式 四元式 间接三元式16.2.1 后缀式将表达式翻译成后缀式的属性文法中缀表达式翻译成后缀式的翻译模式以上为 a+b+c 翻译成后缀式的例子16.2.2 图表示法抽象语法树(AST)有向无环图(DAG)抽象语法树vs. 有向无环图赋值语句翻译成抽象语法树的属性文法16.3 三地原创 2020-07-01 22:49:24 · 2969 阅读 · 0 评论 -
笔记-编译原理-实验四-语义分析与中间代码生成
实验四. 语义分析及中间代码生成 设计思想根据对属性文法及语义分析、中间代码生成的学习,可以将实验二、三的两种语法分析器进行一定的改造,以达到进行语法分析的同时进行语义分析并生成中间代码。根据PL0文法的特点以及尝试进行一次语法分析完成语义分析并产生对应的中间代码,本实验对实验三自下而上语法分析进行改造,添加一定的属性文法,实现对表达式的分析,对于算术表达式给出分析后的值,对于一般的表达式给出最后生成的四元式中间代码。本实验对PL0文法的表达式文法进行设计自下而上语法分析,表达式巴斯克范式如下:文法原创 2020-05-18 21:44:41 · 4533 阅读 · 3 评论 -
笔记-编译原理-实验三-自下而上语法分析-SLR分析法
实验三. 自上而下语法分析设计思想根据对自下而上语法分析的理论知识的学习,可以知道自下而上语法分析的两种实现方法:算符优先分析法和LR分析法,本实验采用后者LR分析法本实验对PL0文法的表达式文法进行设计自下而上语法分析,表达式巴斯克范式如下:文法的初始化<表达式>::=[+∣−]<项>{<加法运算符><项>}<项>::=<...原创 2020-05-06 12:54:30 · 2447 阅读 · 2 评论 -
笔记-编译原理-实验二-自上而下语法分析-预测分析法
实验二. 自上而下语法分析设计思想根据对自上而下语法分析的理论知识的学习,可以知道自上而下语法分析的两种实现方法:递归下降子程序法以及预测分析程序法,本实验采用后者预测分析法。本实验对PL0文法的表达式文法进行设计自上而下语法分析,表达式巴斯克范式如下:<表达式>::=[+∣−]<项>{<加法运算符><项>}<项>::=<因...原创 2020-04-23 14:43:31 · 2483 阅读 · 0 评论 -
笔记-编译原理-第14、15章-属性文法和语法制导翻译
第14讲 属性文法和语法制导翻译114.1 属性文法属性文法,也称属性翻译文法Knuth在1968年提出以上下文无关文法为基础为每个文法符号(终结符或非终结符)配备若干相 关的“值”(称为 属性 ),代表与文法符号相关信 息,如类型、值、代码序列、符号表内容等对于文法的每个产生式都配备了一组属性的 语义规则 ,对属性进行计算和传递文法的属性分为 综合属性 和 继承属性14...原创 2020-04-13 20:39:01 · 3542 阅读 · 0 评论 -
笔记-编译原理-第七、八、九章-语法分析-自上而下分析
第七章-自上而下分析17.1 自上而下分析的基本问题7.1.1语法分析的前提对语言的语法结构进行描述采用 正规式 和 有限自动机 描述和识别语言的 单词符号用 上下文无关文法 来描述语法规则上下文无关文法即第二章的内容:语法分析的任务语法分析的任务 :分析一个文法的句子的结构语法分析器的功能 :按照文法的产生式(语言的语法规则),识别输入符号 串是否为一个句子(合式程序)...原创 2020-04-09 13:09:54 · 915 阅读 · 0 评论 -
笔记-编译原理-第十、十一、十二章、十三章-语法分析-自下而上分析
第10章 - 自下而上分析110.1 自下而上分析10.1.1 自下而上分析的一个示例可以看出自下而上分析的主要步骤是不断的用文法来“规约”,最后找到一种句型的表示10.1.2 自下而上分析的基本思想采用 “移进-归约” 思想进行自下而上分析基本思想: 用一个寄存符号的先进后出栈,把输入符号一个一 个地移进到栈里,当栈顶形成某个产生式的候选式 时,即把栈顶的这一部分替换成(归约为)...原创 2020-04-09 13:08:04 · 2351 阅读 · 0 评论 -
笔记-编译原理-实验一-词法分析器设计
第一次实验 词法分析实验报告设计思想词法分析的主要任务是根据文法的词汇表以及对应约定的编码进行一定的识别,找出文件中所有的合法的单词,并给出一定的信息作为最后的结果,用于后续语法分析程序的使用;本实验针对 PL/0 语言 的文法、词汇表编写一个词法分析程序,对于每个单词根据词汇表输出: (单词种类, 单词的值) 二元对。词汇表:种别编码单词符号助记符0beginb...原创 2020-04-07 15:23:12 · 2228 阅读 · 0 评论 -
笔记-编译原理-第四、五、六章-词法分析
编译原理笔记整理第四章 词法分析14.1 词法分析概述词法分析的任务词法分析 的任务:从左至右逐个字符地对源程序进行扫描,产生一个 个单词符号词法分析器(Lexical Analyzer)又称 扫描器(Scanner) :执行词法分析的程序词法分析器的功能功能:输入源程序、输出单词符号单词符号的种类:基本字 :如begin,repeat,for,…标识符 :用来表示各种...原创 2020-03-06 23:47:17 · 3609 阅读 · 0 评论 -
笔记-编译原理-第一章-第三章
编译原理学习笔记第一章 引论课程内容: 介绍程序设计语言 编译程序构造 的 基本原理 和 基本实现技术 。1.1 什么是编译程序翻译程序(Translator)把某一种语言程序(称为 源语言程序) 等价 的转换成另一种语言程序(称为 目标语言程序) 的程序。编译程序(Complier)把某一种 高级语言程序 等价的转化成另一种 低级语言程序 (如汇编语言或机器语言程序)的程序。...原创 2020-02-21 16:35:01 · 3320 阅读 · 0 评论