编译原理
文章平均质量分 96
Hydrion-Qlz
啥都想学又都没时间开始的大学牲
(如需博客中某文件pdf或者是需要什么资源可直接邮箱联系
qlz_huo@163.com
展开
-
编译原理考试复习知识点汇总加复习建议
编译原理可以说就是明牌考试,我就考那些大题,你搞会了就能拿分,搞不会就补考,就这样简单粗暴hhhh,涉及到的大题每一章基本都有,步骤我笔记里面也都有了,老师最后一节课也会说他考试考什么,而且**有往年题!!!**考试题型我记得是**10选择+几个大题**,应该是这样,可以参考往年卷,老师也会说,选择题感觉难度挺大,不是很好得分,大题呃,直接明牌(参考最后一部分[题目选择](#题目总结)),你会的话就能得分,所以就必须要把那些题目全部搞会,最起码把往年题能做出来吧,然后那些概念什么的最好自己把定义搞明白,这原创 2023-03-09 22:49:41 · 4042 阅读 · 2 评论 -
编译原理第七章笔记 -- 中间代码生成
语义分析和中间代码产生本章内容语法制导翻译基础说明概念标记说明语法制导的一个具体实现文法及其语义动作中间语言逆波兰表达式(后缀式)概念示例后缀式求值控制流的后缀式解决方法语法制导生成后缀式例子树例子语法制导产生树三地址代码三元式语法制导生成三元式的语义动作两个语义过程间接三元式语义动作四元式说明语句文法文法改造数组说明关于向量填写可变数组分配子程序简单算数表表达式及赋值语句的翻译几个语义变量和过程翻译算法的语义动作描述类型转换示例数原创 2023-03-09 20:32:23 · 2369 阅读 · 2 评论 -
编译原理第六章笔记 -- 属性文法和语法制导翻译
属性文法的基本概念属性文法语义规则强调例一综合属性例二继承属性例三基于属性文法的处理方法1.依赖图的属性计算方法依赖图的构建算法例四例五属性的计算次序循环依赖关系良定义属性文法拓扑序2.树遍历的属性计算方法例六3.一遍扫描的处理方法抽象语法树例子如何建立表达式的抽象语法树例七建立抽象语法树的语义规则例八S-属性文法的自下而上计算分析栈中的综合属性例九L-属性文法和自顶向下翻译L-属性文法例九翻译模式简介例十翻译模式设计自顶向下翻译例十原创 2023-03-09 20:28:43 · 1435 阅读 · 0 评论 -
编译原理第五章笔记 -- 自下而上的语法分析
任两个相继出现的终结符a与b(可能中间有VNV_NVNa⋖ba的优先性低于ba≖ba的优先级等于ba⋗ba的优先级高于ba\lessdot b \quad a的优先性低于b\\a\eqcirc b \quad a的优先级等于b\\a\gtrdot b \quad a的优先级高于ba⋖ba的优先性低于ba≖ba的优先级等于ba⋗ba的优先级高于b优先关系的传递以及逆都不成立⋯QR⋯⋯QR⋯。原创 2023-03-09 20:21:42 · 1551 阅读 · 1 评论 -
编译原理第三章笔记 -- 词法分析
本文中内容整理西安交通大学软件学院吴晓军老师的ppt中,仅供学习使用,请勿转载或他用参考教材:《程序设计语言 编译原理》(第3版) 陈火旺等 国防工业出版社文章目录对词法分析器的要求单词符号的表示形式词法分析器的功能和输出形式词法分析与语法分析的关系把词法分析从语法分析中脱离出来的**优点**:把词汇分析作为独立的一**遍**对词法分析器的要求词法分析的任务:从左到右逐个字符地扫描源程序,产生一个个的单词符号,把作为字符串的源程序改造称为单词符号串的中间程序词法分析器/扫描器:执行词法分析的.原创 2022-01-21 13:41:29 · 1724 阅读 · 0 评论 -
编译原理第四章笔记 -- 自上而下的语法分析
语法分析的前提方法自上而下(Top-down)自下而上(Bottom-up)语法分析--自上而下分析语法分析的任务与分类面临的问题困难和问题问题的解决区分三种类型的左递归1.消除左递归直接左递归的消除间接和潜在左递归的消除消除一个文法一切左递归的算法2.消除回溯回溯原因首符集定义定理递归下降分析程序构造例子预测分析程序预测分析程序的工作工程预测分析程序分析程序的动作分析表的构造定义首符集和后继符集构造首符集构造后继符集例子构造分析表例子:构造分析表原创 2022-06-14 00:04:26 · 1342 阅读 · 0 评论 -
编译原理第二章笔记 -- 上下文无关文法
上下文无关文法:context-free grammar问题:如何描述语言定义:文法是描述语言的语法结构的形式规则(即语法规则)目的:解决语言的有穷说明问题,包含对语法的描述,但却不表达任何语义分为4类:0、1、2、3型文法与程序语言语法有关的是上下文无关文法一个上下文无关文法G是一个四元式(VT,VN,S,P)(V_T,V_N,S,P)(VT,VN,S,P),其中:VTV_TVT:是非空有限集,它的每个元素是终结符号;VNV_NVN:是非空有限集,它的每个元素是非终结符号;VT∩VN=ΦVT∪V原创 2022-06-13 23:56:28 · 1111 阅读 · 1 评论 -
编译原理第一章笔记 -- 绪论
三大经典系统软件:编译程序是系统软件中资格最老的成员之一。目前已经形成了一种系统化的编译理论与方法翻译程序(Translator)是一种程序,其输入是某种语言的一系列语句,而其输出则是另一种语言的一系列语句。编译程序(Compiler)是一种程序。他把用高级语言写的源程序作为数据接受,经过翻译转换,产生面向机器的代码作为输出。这当中代码还可能要有汇编程序或装配程序做进一步加工,得出目标程序,交由计算机执行。源语言要高级,目标语言要低级。本课程仅覆盖到了前三个阶段词法分析的任务是:输入源程序,对构成源程序的字原创 2022-01-17 14:03:59 · 1464 阅读 · 0 评论