编译原理 --- 递归下降分析器

article/2025/10/15 3:05:45

第一部分 --- 构造递归下降分析器

1.在上面这个例子中则是子程序序A先调用子程序B,本程序结束完调用之后再返回来继续调用下一个符号

如果下一个符号是终结符的话那就直接进行匹配,不进行调用,匹配完后继续调用下一个符号

如果不是的话则调用这个非终结符对应的子程序,并重复步骤 1 

1.ADVANCE是一个字程序,作用是输入下一个符号

2.SYM则是指向当前输入的单词符号

1.一个非终结符的展开就等价于调用这个非终结符对应的语法分析子程序

1.一个非终结符对应的子程序就用这个非终结符本身来命名,比如非终结符A的子程序的命名就是A本身

2.上面这个设计中的Begin  A ;B  End 的意思是对于给定的候选式(假定候选式中有A和B,且A在B的前面(一般都将A设为候选式的开头,B设为候选式的结尾)),从候选式的A开始进行匹配,一直到匹配完B后结束匹配

3.如果待匹配字符属于非终结符的FEKKOW集合,且非终结符具有首符集合中具有空字医婆塞洛的候选式的话,我们就要选择这个候选式来进行匹配

选择空字候选式进行匹配在程序中的体现就是直接匹配成功,但是SYM不发生改变,ADVANCE不调用,而匹配程序继续往下执行

简单来说就是匹配程序执行一次什么都不做,然后继续执行后面的程序


第二部分 --- 梯度下降子程序设计示例 

1.写出每个非终结符的递归下降子程序

1.绿色部分是在检验当前输入符号是不是属于非终结符的FELLOW集合

上面那种实现方式是在给定的字符不属于当前终结符的首字符集的时候,假设它属于当前非终结符的FELLOW集合,这就等价于假设这个字符是下一个非终结符 / 终结符的某个首字符集中的元素

到下一个非终结符进行匹配的时候,如果是的话那就正常匹配成功,如果不是的话就会匹配失败

此时采用上面那种方式和采用下面那种方式得到的结果都是一样的

1.主程序设计:读入字符,调用开始符号

2.主程序执行完毕之后,承接当前读取符号的SYM应该等于语句结束符号 ‘ # ’ ,如果不是的话就代表语法分析错误,返回REEOR


第三部分 --- 扩充的巴克斯范式和语法图

1.{α} --- α表示的是一个字符或者是字符串 , { α } 表示的则是阿尔法的闭包运算

2.上面那个任意重复0次至n次的意思是α的闭包运算可以任意重复0次到n次(重复0次就是不进行闭包运算,重复一次就是执行一次闭包运算)

1.左边上面那种文法表示形式是没有进行扩充时的巴克斯范式的表示方式

2.下面这种文法表示形式就是进行了扩充后的巴克斯范式的表示方式

3.右边则是各个非终结符的语法树

4.对于E非终结符而言,如果递归能够停止的话,得到的字符串的开头字符一定是T,而T的后面一定跟着若干个 +T ---- 这种形式等价于 T然后后面跟着 +T的闭包 --- 其实就是扩充后的巴克斯范式的表示 --- 而扩充后的巴克斯范式的语法图就是上图右边那样

1.上图是扩充后的巴克斯范式的程序实现:

首先匹配一次开头符号,然后是开始进行“闭包运算”,闭包运算的过程是:如果现在输入的符号是 闭包运算中的第一个符号的话(进入循环),那就将闭包运算中第一个符号后面的字符依次进行匹配,匹配成功之后如果现在输入的符号的依然等于闭包运算的第一个符号的话,那就继续进行闭包运算(循环判断条件)

 


http://chatgpt.dhexx.cn/article/iIcHgEKe.shtml

相关文章

递归下降分析法实现强化计算器

一. 实验概述 1.使用bison 和 flex 实现扩展版计算器 该计算器支持实型的两种表达,分别是小数和科学计数法. 该计算器支持 加, 减, 乘 除 四种运算 和括号()运算符. 该计算器支持整形,实型混合运算 2.通过递归下降分析法自行编写的语法分析和使用flex进行的词法分析的计算器.…

编译原理研究性学习专题 2——递归下降语法分析设计原理与实现

1 实验内容 完成以下描述赋值语句的 LL(1)文法的递归下降分析程序 G[S]: S→ VE E→ TE’ E’→ ATE’ | e T→ FT’ T’→ MFT’ | E F→ (E) | i A→ | - M→ * | / V→ i 设计说明:终结符号 i 为用户定义的简单变量,即标识符的定义。 2 实验要求 …

Python技法之简单递归下降Parser的实现方法

文章目录 一. 算术运算表达式求值二. 生成表达式树三、左递归和运算符优先级陷阱四. 相关包 一. 算术运算表达式求值 对于简单的算术运算表达式,假定我们已经用分词技术将其转化为输入的tokens流,如NUMNUM*NUM。 在此基础上,我们定义BNF规则…

编译实验 . 递归下降分析器

实验目的: 1.1掌握语法分析方法。 1.2掌握使用算符优先分析法。 1.3完成语法分析程序的设计和实现。 1.4程序能完成对指定语言的语法分析。 2. 递归下降分析器 在不含左递归和每个非终结符的所有候选终结首符集都两两不相交的条件下,我们就可能构造…

用c语言编译递归下降翻译器,Java实现C语言语义分析(递归下降)

说起这次的语义分析,不得不说的是我的重大的改变。上一次的语法分析是利用了预测分析法来实现的,经过多方考证,发现用预测分析法的语法分析器基础来实现语义分析的困难重重,例如在语法指导翻译的时候那个栈的变化和各种属性的传递…

递归下降分析法

介绍: 递归下降分析法是针对LL(1)文法的一种语法分析方法; 通过对文法的消除左递归,提取左公因子,对各个产生式和非终结符求first()和follow()集,通过first()和follow()集构造该文法的预测分析表,当这个预…

编译原理实验-递归下降语法分析

具体代码已放至Github(仅供参考): qxpBlog/Compiler_UESTC: 电子科技大学编译原理实验 (github.com) 具体实验过程如下: 一、实验目的、原理、内容及步骤: (1)目的:通过本实验加深…

编译原理实验--实验二 递归下降法判断算术表达式的正确性--Python实现

目录 一、实验目的和要求 二、实验内容 三、实验环境 四、实验步骤 1、语法分析所依据的文法; 2、给出消除左递归及提取左公因子的文法; 五、测试要求 六、实验步骤 1、语法分析所依据的文法 2、给出消除左递归及提取左公因子的文法&#xff1…

递归下降语法分析

一、实验目的 递归下降语法分析 二、实验题目 三、分析与设计 四、源代码 #include <iostream> #include <fstream> #include <cstring> #include <string> #include <conio.h> #define digit 1 // 1数字 #define op 2 // -*/()# #define Hh …

Java递归下降分析器_递归下降语法分析器

用java语言编写的递归下降语法分析器&#xff0c;是一种适合手写语法编译器的方法&#xff0c;且非常简单。递归下降法对语言所用的文法有一些限制&#xff0c;但递归下降是现阶段主流的语法分析方法&#xff0c;因为它可以由开发人员高度控制&#xff0c;在提供错误信息方面也…

递归下降算法

递归下降算法 算法模型&#xff1a; Term Term Expr ExprExprFactor Factor 单个元素。最小单位。 实现原理&#xff1a; 一个程式进入算法及被看作是一个项&#xff0c;分解成项加表达式的形式&#xff0c;表达式被分解成 表达式加因子的形式&#xff0c;因子是这个算法…

实验二:递归下降语法分析

文章目录 一、实验目的二、实验原理与要求 1、原理 2、要求 三、实验设备四、实验内容五、实验步骤 1. 单词内码表 2. 定义语言文法 3. 语法分析器的实现&#xff08;编码&#xff09; 4. 测试 六、配套资源 一、实验目的 理解自顶向下语法分析的基本模式&#xff0c;熟悉…

编译原理递归下降语法分析器C++实现

编译原理递归下降语法分析器C简单实现 1.递归下降分析法的功能 语法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。 2.递归下降分析法的前提 改造文法&#xff1a;消除二义性、消除左递归、提取左因子&#xff0c;判断是否为LL&#xff08;1&#xff0…

编译原理(九)——递归下降法

背景&#xff1a; 自定向下的语法分析方法&#xff0c;LL(1)是一种非常直观的方法&#xff0c;它的分析过程是按照句子的定义来进行的&#xff0c;也就是说从开始符出发对要分析的串进行推导&#xff0c;如果推导成功就证明这个被分析的串是一个合法的句子&#xff0c;否则的话…

【编译原理】【C语言】实验三:递归下降分析法

C语言 实验环境&#xff1a;Visual Studio 2019 author&#xff1a;zoxiii 递归下降分析法 1、实验内容2、前期准备2.1 递归下降分析法原理2.2 要实现的文法2.3 需要的函数 3、分析过程3.1 递归下降分析法设计思想及算法3.2 分析栈的分析过程3.3 流程图3.4 源代码3.5 运行结果 …

JAVA游戏开发-超炫酷贪吃蛇游戏源码及教程

一&#xff0e;前言 某日&#xff0c;看见隔壁家的小朋友在玩一款网络爆款贪吃蛇游戏&#xff0c;感觉很好玩。自己刚好正在学习JAVA编程&#xff0c;也想实现一个类似功能的游戏Demo练手&#xff0c;在网上查看了不少源码案例&#xff0c;全都是很古老的方块式贪吃蛇游戏案例…

Java实现贪吃蛇游戏【代码】

Java实现贪吃蛇游戏【代码】 花了两个下午写了一个贪吃蛇小游戏&#xff0c;本人想写这游戏很长时间了。作为以前诺基亚手机上的经典游戏&#xff0c;贪吃蛇和俄罗斯方块一样&#xff0c;都曾经在我们的童年给我们带来了很多乐趣。世间万物斗转星移&#xff0c;诺基亚曾经作为手…

JavaSE项目 | 纯Java实现贪吃蛇小游戏

目录 一&#xff1a;贪吃蛇游戏的实现步骤 1. 画出窗口 2. 在窗口上添加画布 3. 在画布上添加黑色游戏区 4. 放静态蛇 5. 定义蛇的数据结构 6. 控制蛇头方向 7. 放上开始提示信息 8. 按空格键开始游戏 9. 让蛇动起来 10. 实现暂停 11. 实现转向功能 12. 添加食物 …

java 贪吃蛇 源码+图片

本人也是个初学者&#xff0c;有什么不对的地方&#xff0c;请大佬指点&#xff01;&#xff01;&#xff01; 一、涉及到的知识点如下&#xff1a; 循环&#xff0c;分支方法的抽取数组的使用面向对象继承&#xff0c;子类方法的重写接口&#xff0c;接口的实现 二、游戏图形…

JAVA贪吃蛇代码(带注释)

贪吃蛇 这是游戏效果图片是代码里面的素材游戏数据类 package com.tang.retor_snaker;import javax.swing.*; import java.net.URL;public class Data {private static URL bodyURL Data.class.getResource("/com/tang/retor_snaker/statics/body.png");private st…