编译原理实验语法分析程序设计（报告+源代码）_编译原理：对于只含有+、*运算的算术表达式，编写相应的语法分析程序资源-CSDN文库

错误恢复

设计思路

需积分: 5 144 浏览量 2023-07-06 16:33:11 上传评论 4 收藏 369KB DOCX 举报

资源推荐

资源详情

资源评论

语法分析程序设计

一. 实验目的

理解语法分析器的任务和工作原理；掌握计算机语言语法分析程序的设计方法，并能够

针对给定语言的语法规则，使用某种高级编程语言实现其语法分析器。

二. 实验内容

对于只含有+、*运算的算术表达式，编写相应的语法分析程序，要求：

1. 用表驱动的预测分析法进行语法分析。

2. 采用某种高级程序设计语言，设计并实现语法分析程序。

3. 设计恰当的测试用例对语法分析程序进行测试。

三．实验设备

计算机、Windows 操作系统、编程语言集成开发环境。

四．实验原理（或程序框图）及步骤

1.构造 LL(1)分析表

假设存在以下文法：

E→TE`

E`→+TE`|�

T→FT`

T`→*FT`|�

F→(E)|id

产生式 E→TE`被加到 M[E，( ]和[E，id ]

产生式 E`→+TE`被加到 M[E`，+]，E`→�被加到 M[E`，) ]和 M[E`，＄]

产生式 T→FT`被加到 M[T，( ]和 M[T，id]

产生式 T`→*FT`被加到 M[T`，*]，T`→�被加到 M[T`，+]M[T`，)]和 M[T`，＄]

产生式 F→(E)被加到 M[F，( ]，F→id 被加到 M[F，id]

输入符号

非终结符号

(

)

＄

E→TE`

T→FT`

F→id

E`→+TE`

T`→�

T`→*FT`

E→TE`

T→FT`

F→(E)

E`→�

T`→�

E`→�

T`→�

图 1 构造 LL(1)分析表

第 3 页

4.数据结构

定义两个数组存储终结符和非终结符。字符串数组 form[]存储产生式。二维数组 M[][]存

放 LL(1)分析表。stack 栈存储文法符号。top 为栈顶指针，其指向的栈顶符号会赋给 X，因此

X 代表栈顶符号。ip 为输入串指针，一般指向输入串的首字符，并将其赋给 a，a 为当前输入

的字符。str 存放输入的字符串。

char non_sign[10] = { 'E','A','T','B','F' };//存放非终结符号

char ter_sign[10] = { 'i','+','*','(',')','$' };//存放终结符号

string form[10];//存放产生式

int M[5][6];//定义一个 LL(1)分析表

char stack[max];//符号栈

char X;//栈顶符号

int top = 0;//栈顶指针

char a;//当前输入的符号

string str;//输入字符串

int ip = 0;//输入串指针

int flag;//分析表中的数

5.所用函数及其关系

程序的关键在于如何存储 LL(1)分析表。init_form()将产生式存储到一维数组 form[]当中。

init_table()初始化一个二维数组 M[][]，将表中元素全部赋值为-1。通过 seek_non()和 seek_ter()

返回非终结符号对应的下标和终结符号对应的下标，从而找到 M[][]对应的 flag 标志，即存储

产生式的数组 form[]的下标。通过这种方式找到产生式并输出。print()打印栈符号和剩余字符

串。

init_form();//算术表达式的产生式的初始化

init_table();//LL(1)分析表的初始化

LL_table();//赋值成算术表达式的 LL(1)分析表

seek_non() //找到当前非终结符号对应的下标（纵坐标）

seek_ter() //找到当前终结符号对应的下标（横坐标）

print()//输出栈符号和剩余字符串

error() //错误情况

6.错误恢复策略

（1）预测分析表中的错误检测

两种情况下可以检测到错误：

·栈顶的终结符和当前输入符号不匹配；

·栈顶非终结符与当前输入符号在预测分析表对应项中的信息为空。

（2）预测分析表中的错误恢复

可以使用恐慌模式：

剩余11页未读，继续阅读

评论收藏

内容反馈

会举重的薯片

粉丝: 2135
资源: 21

编译原理实验 语法分析程序设计（报告+源代码）

编译原理课程设计-C语言子集编译器（含报告和可运行源代码）.rar

华中科技大学 编译原理 面向过程的C语言的编译器设计 含有词法分析和语法分析、语义分析、中间代码生成的 源码.zip

北邮编译原理实验二：语法分析程序的设计与实现

编译原理 课程设计 语法分析器

编译原理实验报告 语法分析 语义分析 词法分析 详细的源程序

编译原理 语法分析实验

编译原理，语法分析源代码

编译原理-语法分析实验

编译原理语法分析实验

编译原理 语法分析源代码

编译原理LL1语法分析设计原理与实现的源码和测试样例

编译原理LL1语法分析器（C++版）源代码

编译原理 实验报告 此法分析语法分析

2022年华东理工大学编译原理词法分析+语法分析实验报告

编译原理 语法分析器--LR（1）分析法

编译原理语法分析源代码

编译原理语法分析报告

编译原理语法分析器实验

语法分析器_编译原理_带报告

编译原理实验一词法分析java代码

语法分析器（编译原理实验）

编译原理实验语法分析器

编译原理实验 语法分析器

编译原理语法分析实验包

编译原理实验二，语法分析

词/语法分析器 编译原理实验

编译原理实验二语法分析

语法分析的报告 编译原理

最新资源

编译原理实验语法分析程序设计（报告+源代码）

华中科技大学编译原理面向过程的C语言的编译器设计含有词法分析和语法分析、语义分析、中间代码生成的源码.zip

编译原理课程设计语法分析器

编译原理实验报告语法分析语义分析词法分析详细的源程序

编译原理语法分析实验

编译原理语法分析源代码

编译原理实验报告此法分析语法分析

编译原理语法分析器--LR（1）分析法

编译原理实验语法分析器

词/语法分析器编译原理实验

语法分析的报告编译原理