C++源程序语法检查器[2023-10-23]

C++源程序语法检查器[2023-10-23]

题目:C++源程序语法检查器
说明:运行该语法检查程序时,默认打开本目录(程序源代码所在目录)下的待检查文件进行检查,并输出检查结果;

要求:
必选项
(1)自定义队列类类型,主要数据成员类型为string,该类主要用于保存源文件各行中拆分出来的单词。主要结构如下:

class CQueue{
public:
    CQueue(int nInitSize,int nIncStep);//初始大小,队列增长步长;
    ~CQuue();//释放内存
    bool in(string ele);//单词如队,若当前存储区不足,自动增长(步长为m_nIncStep),入队成功返回true。
    bool out(string& ele);//队头单词出队,若队列空,返回false。
    int size();//队列内当前的元素个数
//其他必要成员函数(自定义)
private:
    string* m_pBuf;
    int m_nSize;
    int m_nIncStep;
};

(2)能够完成基本的C++语法检查。
必选项
① 花括号配对情况;
② 分号缺失情况;
③ 运算符符合运算规则情况;
④ 引号(单、双)配对情况;
⑤ 块注释匹配情况(/**/)
⑥ 圆括号匹配情况;
⑦ 函数调用与函数定义不匹配情况(实参形参不匹配,函数为自定义函数:void customFunc(int*,int))
⑧ 其他情况。
⑨ 能够检查的语法不符情况多则加分

(3)相关文件命名规则:
程序代码:学号.cpp
待检查语法文件:本目录下的tobecheck.cpp文件
检查结果输出文件:本目录下的checkres.txt;
(4)输出的检查结果文件中应包含:
① 待检查文件总行数
② 检查出的语法问题总数及分类问题数量,分类问题列出的顺序参见要求(2);
(5)要求将主要代码定义为一个类,类名称CGramCheck;
(6)要求有异常处理逻辑(主要是打开文件部分);
(7)若默认的待检测文件不存在,安全退出,并提示;
(8)若默认的检查结果文件已经存在,则删除(或清空其内容);
(9)待检查源文件(tobecheck.cpp)由老师提供;
主函数示例代码如下:

int main()
{
    //(1)定义CGramCheck对象
    //(2)打开文件(若出错,则提示,并程序结束返回)
    //(3)读入文件内容,检查语法,并保存语法检查结果
    //(4)输出检查结果
    //(5)关闭文件
    return 0;
}

源码联系UP主 -> https://space.bilibili.com/329101171

本程序的所用的存储结构都是string类型的,最主要的存储文法的数据结构为自定义结构,里面包括一个产生式的左部,右部以及select集合,至于非终结符的first和follow集合,则是定义了一个string类型的数组进行存储。 本程序的求first,follow,select集合的算法即为书上所介绍的方法,即求first的集合时,只看本产生式,求follow集合时,要进行递归查找一个非终结符的所有后跟字符,求select其实就是对first与follow集合的运算,最终根据所有的select集合,便可以判断此文法是否为LL(1)文法。 对于不是LL(1)文法的产生式,本程序在判断后进行转换,先进行消除左递归,然后提取左公因子,在这两步的每一步结束之后,都要对产生式进行整合,去掉空存储,去掉无法到达的产生式,将select全部置空。 每进行一次非LL(1)到LL(1)的转换之后,都要对其文法性质进行判断,如果是LL(1),则跳出,不是则继续,但是当循环一定次数之后仍不是,程序判定其无法转换,也要跳出。 其中还有对第一个非终结字符的右部替换与否进行选择,原因是,有些通过替换就可以很方便的进行转换,这个要通过人为进行输入。 提取公因子中也有上一段所说的类似的判断机制,目的是为了防止文法的左公因子无法提取完的情况出现。 最终有三种结果,一种是是LL(1)文法,一种是不是LL(1),但是经过转换变成了LL(1),还有一种是经过转换也无法变成LL(1)。 输入文本格式样例: A A->ad A->Bc B->aA B->bB
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值