文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 实验二 语法分析(算符优先) (2)
侵权投诉

实验二 语法分析(算符优先) (2)

语法分析—算符优先分析程序

一.实验要求

⑴ 选择最有代表性的语法分析方法,如算符优先法、递归子程序法或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;

//终结符 //非终结符 //存放产生式

上一页第2页

你可能喜欢

  • 算符优先
  • 27章相似测试题
  • 360度评估
  • 优先发展教育
  • 优先数系

热门文档

相关文档

  • 实验二 语法分析(算符优先)

    实验二 语法分析(算符优先)_IT/计算机_专业资料。算符优先方法构造语法分析器...构造算符优先关系表(要求算符优先 关系表 输出到屏幕或者输出到文件) ; (2)...

  • 实验二语法分析算符优先法

    分析程序二、 实验内容:(1)根据给定文法,先求出 FirstVt 和 LastVt 集合,构造算符优先关系表(要求算符优先关系表 到屏幕或者输出到文件) ;(2)根据算法和优先...

  • 实验2 语法分析(算符优先分析)

    实验2 语法分析(算符优先分析)一、实验任务:算术表达式的文法: E E+T E-T T T T*F T/F F F (E) i 根据算符优先分析法,将表达式进行...

  • 编译原理_实验报告实验二__语法分析(算符优先) 2

    华北水利水电学院 编译原理 实验报告一、 实验题目:语法分析(算符优先分析程序)(1)选择最有代表性的语法分析方法算符优先法; (2)选择对各种常见程序语言都用的...

  • 编译原理 实验报告实验二 语法分析(算符优先)

    语法分析(算符优先分析程序)(1)选择最有代表性的语法分析方法算符优先法; (2)选择对各种常见程序语言都用的语法结构,如赋值语句(尤指表达式)作为分析对象, 并且与...

  • 实验二 语法分析(算符优先)

    实验二 语法分析 算符优先分析程序 1.实验要求 ⑴ 选择最有代表性的语法分析...2.实验内容及要求(1)根据给定文法,先求出 FirstVt 和 LastVt 集合,构造算符...

  • 实验二语法分析要求

    实验二:语法分析实验一、实验目的根据某一文法编写语法分析程序, 以便对任意输入...注:也可以采用预测分析方法、算符优先分析方法、LR 分析方法进行分析。具体参照 ...

  • 07级_实验二_用算符优先分析法进行表达式分析

    31页 2下载券07级_实验二_用算符...算符优先分析法进行表达式分析 一、实验目的 了解用算符优先分析法进行语法分析的...

  • 第4章语法分析2_算符优先分析法

    Ⅲ、算符优先分析法工作原理?Ⅳ、算符优先分析法如何实现? 二、算符优先分析法的分析过程及其构成算符优先分析法是仿照算术表达式的四则运算法则建立 的语法分析方法...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email