完成一个交互式面向对象的算符优先分析程序，而一个交互式面向对象的算符优先分析程序基本功能是：
（1） 输入文法规则
（2） 对文法进行转换
（3） 生成每个非终结符的FirstVT和LastVT
（4） 生成算符优先分析表
（5） 再输入文法符号
（6） 生成移进规约步骤
2019-12-21 20:10:50
125KB
1
实验一：词法分析
一、实验目的
通过设计一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。
编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。
二、实验预习提示
1、 词法分析器的功能和输出格式
词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码，单词符号的属性值)。本实验中，采用的是一类符号对应一个种别码的方式。
2、 单词的BNF表示
---->
---->
----> +
----> -
等等
3、 模块结构（见课本P95-96）(可根据自己的理解适当修改)
三、实验过程和指导：
（一） 准备：
1. 阅读课本有关章节，明确语言的语法，写出基本保留字、标识符、常数、运算符、分隔符和程序例。
2. 初步编制好程序。
3. 准备好多组测试数据。
（二） 上机：
（三） 程序要求：
1． 要求用C++Builder或者Dephi或者VC、VB等可视化编程工具编写；要求有界面（即一般windows下应用程序界面）。
2． 输入为某语言源代码。
程序输入/输出示例：
如源程序为C语言。输入如下一段：
main()
{
int a,b;
a=10;
b=a+20;
}
要求输出如下（并以文件形式输出）。
（2，”main”）
（5，”（“）
（5，”）“）
（5，”{“}
（1，”int”）
（2，”a”）
（5，”,”）
（2，”b”）
（5，”;”）
（2，”a”）
（4，”=”）
（3，”10”）
（5，”;”）
（2，”b”）
（4，”=”）
（2，”a”）
（4，”+”）
（3，”20”）
（5，”;”）
（5，”}“） 注：为右大括号
要求（可根据实际情况加以扩充和修改）：
识别保留字：if、int、for、while、do、return、break、continue等等，单词种别码为1。
其他的标识符，单词种别码为2。
常数为无符号数，单词种别码为3。
运算符包括：+、-、*、/、=、>、=、<=、!= ；单词种别码为4。
分隔符包括： “，”“；”“（”“）”“{”“}”等等， 单词种别码为5。
（四） 程序思路（仅供参考）：
0. 定义部分：定义常量、变量、数据结构。
1. 初始化：从文件将源程序输入到字符缓冲区中。
2. 取单词前：去掉多余空白。调用过程GETNB();
3. 提取字符组成单词，利用课本P97图4.5转换图构造单词扫描过程SCAN()，需要根据实际情况加以修改。
4. 判断单词的种别码，调用过程LOOKUP();
5. 显示（导出）结果。
2019-12-21 20:03:23
433KB
1
1.自定义分数类fraction，使用该类可以完成分数的输入、分数的加、减、乘、除二目运算和一目减运算、分数的约分操作、分数的倒数运算、对两个分数进行六种比较运算、以及对分数的输出等操作。
2.将其中使用的普通函数尽量改写成运算符重载函数。如，可重载+、-、*、/、>、>=、<、<=、==、!=，以实现分数的各种运算。并且实现分数与整数的混合运算。
3.尽可能考虑程序的性能。
评分标准
1. 对两个类的成员合理地使用访问权限：1分
2. 实现分数与整数的混合运算：1分
3. 程序结构合理，布局清晰，正确地安排.h和.cpp：2分
4. 考虑程序的性能：1分
这个作业可以用到以下C++知识：
定义类，运算符重载、类型转换。
2019-12-21 20:02:53
523KB
1
编译原理课程设计：算符优先分析 C++编译原理课程设计：算符优先分析 C++编译原理课程设计：算符优先分析 C++编译原理课程设计：算符优先分析 C++
2019-12-21 19:58:52
537KB
1
1． 设计扫描程序，将任何一种整数运算表达式（无变量，操作数为正整数，允许加减乘除四种运算，允许使用括号和多层括号）识别为单词，并能发现单词的拼写错误
2． 设计自底向上分析程序，在栈上实现对单词token串的自底向上分析
3． 根据算符优先文法的分析步骤，展示分析栈、token串的状态变化、相关量的优先级比较(算符优先分析表)结果输出 、判断当前是否进行规约或移进操作、（若须规约）显示当前应规约的串
4． 展示语法树
2019-12-21 19:58:38
31KB
1