![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理笔记
文章平均质量分 60
雪地车
这个作者很懒,什么都没留下…
展开
-
编译原理笔记1 编译原理入门及引论
1.编译原理的地位计算机专业的专业基础课(今后也许不用,但一定要懂,要知道高级语言如何运行)是软件技术基础(想要编好程序,就必须了解程序是如何运行的)是计算机专业的必修的一门主干课是本学科研究生如何考生的科目2.编译原理的作用:是介绍如何将高级程序设计语言变换成计算机硬件所能识别的机器语言,以便计算机进行处理他的理论基础坚实,其形式化系统不仅应用于编译原创 2017-05-05 15:06:27 · 107 阅读 · 0 评论 -
编译原理笔记12 自底向上分析技术…
一、自下而上的语法分析过程a) 自下而上的语法分析过程思路i. 自下而上的语法分析过程是一个醉左规约的过程,从输入串开始,朝着文法的开始符号进行规约,直到到达文法的开始符号为止的过程。ii. 注意:输入串在这里是指从词法分析器送来的单词符号组成的二元式的有限序列。b) 自下而上的语法分析方法:下推自动机。i. 工作方式:"移进-规约"方式ii. 即:自左至右把输原创 2017-05-05 15:07:02 · 291 阅读 · 0 评论 -
编译原理笔记11 自上而下分析-递…
递归下降分析技术一、递归下降分析程序若一个文法G不含有左递归,而且每个非终结符的所有候选式的首符集都是两两不相交的,那么就能为G中每个非终结符编写一个相应的递归过程。把该文法中所有这样的递归过程组合起来就可能构成一个不带回溯的自上而下分析程序-递归下降分析程序。二、递归下降分析法实现思路 自上而下分析-递归下降分析法" TITLE="编译原理笔记11 自上而下分析-递归下降分析法"原创 2017-05-05 15:06:55 · 333 阅读 · 0 评论 -
编译原理笔记10 自上而下分析-预…
预测分析程序与LL(1)文法一、预测分析程序1.带预测分析的PDA:1)在PDA中加入预测分析之后,可以消除自上而下分析中出现回溯的现象,此时PDA可以改造为: 自上而下分析-预测分析程序与LL(1)文法" TITLE="编译原理笔记10 自上而下分析-预测分析程序与LL(1)文法" />2)注:a、改造后,整个分析过程都在预测分析程序控制下工作。B、预测分析程序用原创 2017-05-05 15:06:52 · 329 阅读 · 0 评论 -
编译原理笔记9 自上而下语法分析-…
1)不带回溯的自上而下分析算法a) 消除左递归。i. 什么是左递归:自上而下语法分析-无回溯的自顶向下分析技术" TITLE="编译原理笔记9 自上而下语法分析-无回溯的自顶向下分析技术" />ii. 消除直接左递归,消除间接左递归。b) 消除直接左递归。 自上而下语法分析-无回溯的自顶向下分析技术" />自上而下语法分析-无回溯的自顶向下分析技术" />原创 2017-05-05 15:06:49 · 799 阅读 · 0 评论 -
编译原理笔记8 自上而下语法分析-…
1.自上而下分析法的一般问题。1)自上而下语法分析定义:从文法的开始符号开始,反复使用不同产生式进行推导以谋求与输入符号串相匹配。注:此处的输入符号串是指词法分析结果的一串二元式。2)一般方法:a) 基本构成:设下推栈的初始状态包括两个符号:‘#S’,其中‘#’为栈底,‘S’为文法开始符号。整个分析过程在语法分析程序控制下进行。在语法分析中用到的文法产生的表,称为语法表。自上而下语法原创 2017-05-05 15:06:47 · 728 阅读 · 0 评论 -
编译原理笔记7 自上而下语法分析-…
1.引言 1)语法分析的地位:是编译程序的核心部分。 2)语法分析的任务:识别由词法分析得到的单词序列是否是给定文法的句子。 3)语法分析的理论基础:上下文无关文法和下推自动机。 4)语法分析的方式:(1)自上而下语法分析:反复使用不同产生式进行推导以谋求与输入符号串相匹配。(2)自下而上语法分析:对输入符号串寻找不同产生式进行规约直到文法开始符号。注:这里所说的输入符号指词法分析原创 2017-05-05 15:06:44 · 611 阅读 · 0 评论 -
编译原理笔记6 词法分析程序
1.正规式与有限自动机之间的关系。——有限自动机M向正规式阿尔法的转换。1)把状态转换图的概念拓展,令每条弧上都可以用一个正规式作标记。2)在M的转换图上加两个结点:x,y。从x用一颗塞隆弧连接到M的所有初态结点;从M的终态结点用一颗塞隆弧连接到y。这个新的NFA为M’,且L(M)=L(M')3)通过引入的3条有限自动机替换规则逐步消去M’中的所有结点,直到只剩下x和y为止。这样,在x至y的弧线上原创 2017-05-05 15:06:41 · 568 阅读 · 0 评论 -
编译原理笔记5 词法分析
词法分析1.词法分析是编译的第一个阶段,在单词的级别上分析和翻译源程序。2.理论基础:有限自动机理论,有限自动机理论与正规文法/正规式之间在描述语言方面有一一对应的关系。3.正规文法:是Chomsky 3型文法。正规文法是描述正规集的文法,可用于描述程序,设计语言的语法部分。4.正规集:由正规文法产生的语言。注:正规集是集合,可有穷也可无穷。可通过正规式来形式化表示。5.正规式:6.三原创 2017-05-05 15:06:38 · 639 阅读 · 0 评论 -
编译原理笔记4 文法与语言
1.字母表与符号串2.连接(乘积)运算:串集间的乘积;串集的方幂:串集的自身乘积 例如:A={a,b};B={c,e,d} 则AB={ac,ae,ad,bc,be,bd} 1)A^0={ekeseilong} 2)字母表A的n次方幂是字母表A上所有长度为n的串集。3.字母表的闭包与正闭包1)字母表A的闭包(A*)2)字母表A的正闭包(A*),除了空串的所有次原创 2017-05-05 15:06:35 · 887 阅读 · 0 评论 -
编译原理笔记3 编译程序
1.3编译程序生成1.直接用机器语言编写编译程序。2.用汇编语言编写编译程序。3.用高级语言编写程序。编译程序" />4.自编译5.编译工具:LEX(词法分析)与YACC(用于自动产生LALR分析表)6.移植(同种语言的编译程序在不同类型的机器之间移植)1.4编译程序的构造在某机器上为某种语言构造编译程序要掌握以下三方面:源程序,目标语言,编译方法。原创 2017-05-05 15:06:33 · 224 阅读 · 0 评论 -
编译原理笔记2 引论续之编译程序的…
1.词法分析:任务:输入源程序,对构成源程序的字符串进行扫描和分解,识别出一个个的单词单词:是高级语言中有实在意义的最小语法单元,他由字符构成单词有:基本字(高级语言中原来定义好的单词,对于c语言有特殊的意义,不能随便应用,他构成了程序的框架如void,int,float),标识符(用户自己定义的单词),常数,运算符(+,-,*,/,=,and等),界限符(功能是分割开两个标示符,语句及原创 2017-05-05 15:06:30 · 355 阅读 · 0 评论 -
编译原理笔记13 自底向上分析技术…
简单优先分析法一、基本思想 自底向上分析技术-简单优先分析法" TITLE="编译原理笔记13 自底向上分析技术-简单优先分析法" /> 自底向上分析技术-简单优先分析法" />二、简单优先文法a) 定义:一个文法G,如果它不含空串产生式,也不含任何右部相同的不同产生式,并且它的任何符号对(X,Y)---X、Y是非终结符或终结符---或者没有关系,或者存在优先级相同或低于、原创 2017-05-05 15:07:04 · 496 阅读 · 0 评论