编译原理实验——递归下降分析法（回溯）

1、实验目的与内容

采用递归下降分析法，根据下列文法内容编写程序：

E → TE’
E’ → ATE’|ε
T → FT’
T’ → MFT’ |ε
F → (E) | i
A → + | -
M → * | /

输入：一个表达式，例如”i*i+i-i“。

输出：该表达式的分析，例如（打印是倒着的）：

2、程序总体设计思路和框架

无回溯递归下降分析要先手动求出select集，为了避免手动求解的麻烦（主要是懒），采用有回溯递归下降分析的方法。

根据产生式编写函数，一个产生式对应一条函数。有多个候选式的情况下，默认产生式选择第一条候选式，如果推出错误，回溯时选择下一条候选式。

函数退出递归的条件以及回溯的状态重置，这是主要的难点。

3、主要的数据结构和流程描述

为了打印出上图所示的结果，每一条使用一个信息节点（info_node)来表示。

struct info_node //保存分析步骤的信息
{//int steps_number;//分析步骤号string grammer; //用到的语法string hv_ana;  //已经分析过的字符串char bi_ana;    //正在分析的字符string rem_str; //剩余的字符串info_node(/*int steps_number,*/ string grammer, string hv_ana, char bi_ana, string rem_str){//this->steps_number = steps_number;this->grammer = grammer;this->hv_ana = hv_ana;this->bi_ana = bi_ana;this->rem_str = rem_str;}
};

没进行一次推导，就产生一个node，存放推导使用的文法，已分析的串，正在分析的字符以及未分析的串。

4、测试结果与说明

一个正确的测试例子如1，下面显示一个错误的测试例子：

输入：i*

输出：

5、实验收获与反思

加强了写回溯算法的能力。

附录

代码地址

编译原理实验——递归下降分析法（回溯）相关推荐

编译实验 lr c语言代码,编译原理-实验5-LR(1)分析法
<编译原理-实验5-LR(1)分析法>由会员分享,可在线阅读,更多相关<编译原理-实验5-LR(1)分析法(6页珍藏版)>请在人人文库网上搜索. 1.编译原理实验报告项目名称 ...
编译原理｜递归下降分析子程序
递归下降分析子程序一.实验目的掌握最基本的自顶向下分析方法,即递归下降子程序方法,理解其特点和适用范围(回溯,左递归等现象),锻炼递归调用程序的构造方法. 二.实验内容给定CP语言中简单算术表达 ...
编译原理实验-递归下降语法分析器的构建
实验目的: 针对给定的上下文无关文法,编制一个递归下降分析程序. 分析: 递归下降语法分析的前提是保证LL(1)文法递归下降的思路就是暴力dfs.对每个程序直接不管三七二十一搜进去,只要能搜到就继续 ...
递归下降分析法（编译原理）
递归下降分析法的实现方案递归下降分析法的原理是利用函数之间的递归调用模拟语法树自上而下的构造过程,具体实现方法概述如下: 1)每个非终结符对应一个解析函数: 2)产生式右侧为该产生式左侧非终结符所对 ...
编译原理中词法分析的递归下降分析法实例--能被5整除的二进制数---c语言实现
一.前言又到了一周一度的编译原理实验课,一次实验课上完了,又是大学生必备技能-写实验报告.行了,废话不多说,我直接展现,如何实现编译原理中词法分析的递归下降分析法实例–能被5整除的二进制数的思路.作 ...
最全！最完整的递归下降分析法代码！！！（实验报告，代码）
根据某一文法编制调试递归下降分析程序,以便对任意输入的符号串进行分析.本次实验的目的主要是加深对递归下降分析法的理解. 程序要求: 程序输入/输出示例: 对下列文法,用递归下降分析法对任意输入的符号串 ...
【编译原理】递归下降的预测分析（真の能看懂~！）
文章目录 1 递归下降分析法 2 过程 3 示例 3.1 主函数 3.2 PROGRAM 3.3 DECLIST 3.4 DECLISTN 1 递归下降分析法递归下降分析法是确定的自上而下分析法,这 ...
递归下降分析法实现强化计算器
一. 实验概述 1.使用bison 和 flex 实现扩展版计算器该计算器支持实型的两种表达,分别是小数和科学计数法. 该计算器支持加, 减, 乘除四种运算和括号()运算符. 该计算器支持整 ...
语法分析：自上而下分析（递归下降分析法+预测分析法）
语法分析:自上而下分析目录语法分析:自上而下分析知识背景递归下降分析法内容一:根据文法生成子程序内容二:调用文法开始符号所对应的子程序预测分析法内容一:构造预测分析表内容二:预测分析 ...
编译原理词法分析算符优先分析法
编译原理词法分析算符优先分析法实验目的加深对语法分析器工作工程的理解,加强对算符优先分析法实现语法分析程序的掌握:能够采用一种编程语言实现简单的语法分析程序:能够使用自己辨析的分析程序对简单的 ...

编译原理实验——递归下降分析法（回溯）

编译原理实验——递归下降分析法（回溯）

1、实验目的与内容

2、程序总体设计思路和框架

3、主要的数据结构和流程描述

4、测试结果与说明

5、实验收获与反思

附录

编译原理实验——递归下降分析法（回溯）相关推荐

最新文章

热门文章