语法分析—算符优先分析程序
一.实验要求
⑴ 选择最有代表性的语法分析方法,如算符优先法、递归子程序法或LR分析法
⑵ 选择对各种常见程序语言都用的语法结构,如赋值语句(尤指表达式)作为分析对象,并且与所选语法分析方法要比较贴切。
⑶ 实习时间为6学时。
二.实验内容及要求
(1)根据给定文法,先求出FirstVt和LastVt集合,构造算符优先关系表(要求算符优先关系表 输出到屏幕或者输出到文件);
(2)根据算法和优先关系表分析给定表达式是否是该文法识别的正确的算术表达式(要求输出归约过程)
(3)给定表达式文法为: G(E’): E’→#E#
E→E+T | T T→T*F |F F→(E)|i
(4)分析的句子为: (i+i)*i和i+i)*i
三.程序设计思想及实现步骤
程序的设计思想:
按照编译原理教材提供的算法,本程序的设计主要实现三个主要的过程: (1) 求解FristVT集和LastVT集:利用CString数组存放VT集,利用数组
下标对应非终结符关系;
(2) 输出算符优先分析表:利用MFC中的ClistCtrl控件输出显示算符表,
比利用二维数组对应其在内存中的关系。
(3) 利用算符优先分析表进行归约:根据教材所给算法,并对其进行实现在
屏幕上输出归约过程。
实现步骤:
1、为程序各变量设计存储形式,具体设计如下所示:
CString m_strTElem[T_LEN]; CString m_strNTElem[NT_LEN]; CMapStringToPtr m_mapProdu;
//终结符 //非终结符 //存放产生式
实验二 语法分析(算符优先)_IT/计算机_专业资料。算符优先方法构造语法分析器...构造算符优先关系表(要求算符优先 关系表 输出到屏幕或者输出到文件) ; (2)...
分析程序二、 实验内容:(1)根据给定文法,先求出 FirstVt 和 LastVt 集合,构造算符优先关系表(要求算符优先关系表 到屏幕或者输出到文件) ;(2)根据算法和优先...
实验2 语法分析(算符优先分析)一、实验任务:算术表达式的文法: E E+T E-T T T T*F T/F F F (E) i 根据算符优先分析法,将表达式进行...
华北水利水电学院 编译原理 实验报告一、 实验题目:语法分析(算符优先分析程序)(1)选择最有代表性的语法分析方法算符优先法; (2)选择对各种常见程序语言都用的...
语法分析(算符优先分析程序)(1)选择最有代表性的语法分析方法算符优先法; (2)选择对各种常见程序语言都用的语法结构,如赋值语句(尤指表达式)作为分析对象, 并且与...
实验二 语法分析 算符优先分析程序 1.实验要求 ⑴ 选择最有代表性的语法分析...2.实验内容及要求(1)根据给定文法,先求出 FirstVt 和 LastVt 集合,构造算符...
实验二:语法分析实验一、实验目的根据某一文法编写语法分析程序, 以便对任意输入...注:也可以采用预测分析方法、算符优先分析方法、LR 分析方法进行分析。具体参照 ...
31页 2下载券07级_实验二_用算符...算符优先分析法进行表达式分析 一、实验目的 了解用算符优先分析法进行语法分析的...
Ⅲ、算符优先分析法工作原理?Ⅳ、算符优先分析法如何实现? 二、算符优先分析法的分析过程及其构成算符优先分析法是仿照算术表达式的四则运算法则建立 的语法分析方法...
热门文档