编译原理实验：错误处理程序(1)

 作者:lmx

编译原理错误处理实验包-C++文档类资源-CSDN下载编译原理错误处理测试文件更多下载资源、学习资料请访问CSDN下载频道.https://download.csdn.net/download/weixin_48456383/85300429

 【问题描述】

请根据给定的文法设计并实现错误处理程序，能诊察出常见的语法和语义错误，进行错误局部化处理，并输出错误信息。为了方便自动评测，输入输出及处理要求如下：

（1）输入的被编译源文件统一命名为testfile.txt；错误信息输出到命名为error.txt的结果文件中；

（2）结果文件中包含如下两种信息：错误所在的行号 错误的类别码 （行号与类别码之间只有一个空格，类别码严格按照表格中的小写英文字母）

         其中错误类别码按下表中的定义输出，行号从1开始计数：

错误类型	错误类别码	解释及举例
非法符号或不符合词法	a	例如字符与字符串中出现非法的符号，符号串中无任何符号
名字重定义	b	同一个作用域内出现相同的名字（不区分大小写）
未定义的名字	c	引用未定义的名字
函数参数个数不匹配	d	函数调用时实参个数大于或小于形参个数
函数参数类型不匹配	e	函数调用时形参为整型，实参为字符型；或形参为字符型，实参为整型
条件判断中出现不合法的类型	f	条件判断的左右表达式只能为整型，其中任一表达式为字符型即报错，例如’a’==1
无返回值的函数存在不匹配的return语句	g	无返回值的函数中可以没有return语句，也可以有形如return;的语句，若出现了形如return(表达式);或return();的语句均报此错误
有返回值的函数缺少return语句或存在不匹配的return语句	h	例如有返回值的函数无任何返回语句；或有形如return;的语句；或有形如return();的语句；或return语句中表达式类型与返回值类型不一致
数组元素的下标只能是整型表达式	i	数组元素的下标不能是字符型
不能改变常量的值	j	这里的常量指的是声明为const的标识符。例如 const int a=1;在后续代码中如果出现了修改a值的代码，如给a赋值或用scanf获取a的值，则报错。
应为分号	k	应该出现分号的地方没有分号，例如int x=1缺少分号 （7种语句末尾，for语句中，常量定义末尾，变量定义末尾）
应为右小括号’)’	l	应该出现右小括号的地方没有右小括号，例如fun(a,b;，缺少右小括号（有/无参数函数定义，主函数，带括号的表达式，if，while，for，switch，有/无参数函数调用，读、写、return）
应为右中括号’]’	m	应该出现右中括号的地方没有右中括号，例如int arr[2;缺少右中括号（一维/二维数组变量定义有/无初始化，因子中的一维/二维数组元素，赋值语句中的数组元素）
数组初始化个数不匹配	n	任一维度的元素个数不匹配，或缺少某一维的元素即报错。 例如int a[2][2]={{1,2,3},{1,2}}
<常量>类型不一致	o	变量定义及初始化和switch语句中的<常量>必须与声明的类型一致。int x=’c’; int y; switch(y){ case(‘1’) …. }
缺少缺省语句	p	switch语句中，缺少<缺省>语句。

（3）所有错误都不会出现恶意换行的情况，包括字符、字符串中的换行符、函数调用等等。 

（4）其他类型的错误，错误的行号以能够断定发现出错的一个符号的行号为准。例如有返回值的函数缺少返回语句的错误，只有当识别到函数末尾的}时仍未出现返回语句，才可以断定出错，报错行号即为}的行号。

【输入形式】testfile.txt中的存在语法或语义错误的测试程序。

【输出形式】按如上要求将错误处理结果输出至error.txt中。

【样例输入】

const int const1 = 1, const2 = -100;
const char const3 = '?';
int change1;
char change3;
int gets1(int var1,int var2){
   change1 = var1 + var2          return (change1);
}
void main(){
   change1 = 10;
   printf("Hello World");
   printf(gets1(10, 20));
}

【样例输出】

2 a
6 k

【评分标准】

      本次作业的每个测试程序各包含1-3个错误，均来自上表；若一个测试程序中包含多个错误，准确报出第一个错误能得到60%的分数，其余错误则按实报错误占应报错误的比例得分

【特别提醒】

（1）上表中只列举了部分错误类型和报告该错误类型的情况，未包含的错误类型或错误情况，需要自行设计，本次作业考核不涉及；

（2）完成本次作业时，请勿输出词法分析和语法分析作业要求输出的内容；

（3）本次考核之外，发现错误时最好直接输出描述信息，而不是仅给出错误类别码。

（4）每一行中最多只有一个错误。

【参考资料】

                   根据PASCAL-S文法的定义，阅读编译器源代码，了解符号表的设计实现方案和错误处理实现方案；在此基础上，为自己的编译器添加符号表管理、错误处理功能（包括语法错误和语义错误），编译器源代码见

pascals-compiler.docx。

【开发语言及环境】用C/C++实现，平台支持C++11标准，源代码文件必须使用UTF-8编码，才能够输出评测平台能够识别的中文(如果不确定源文件的编码，推荐使用notepad++查看)       

【辅助工具】

错误处理测试程序库.zip

【提交形式】将所开发的语法分析程序的源文件（.cpp/.c/.h，不含工程文件）打包为zip或rar后提交（注意在MAC下压缩会产生额外的文件到压缩包中，需删掉额外文件后提交）

对于错误处理，我的理解是分为3类错误

        首先第一类词法分析错误: a

        第二类错误语法分析错误:k,l,m,p

        第三类语义分析错误:...

对于词法分析和语法分析的错误都挺好解决的，问题是语义分析的错误，因为前两次实验都是用状态机和递归下降写的，所以后面兼容性就很差。这里我的解决方案是在进行过语法分析的基础上提取一颗语法分析树，这样就能很好解耦合。那么大致的方案就是这样。直接来看代码。

编译原理实验：错误处理程序(2)_奶奶滴,为什么不学java的博客-CSDN博客工具类函数:首先是KV.h，用来保存键值对#ifndef __KV_H__#define __KV_H__#include <algorithm>#include <ctype.h>#include <fstream>#include <iostream>#include <map>#include <stdlib.h>#include <string.h>#include <vector&https://blog.csdn.net/weixin_48456383/article/details/124610075编译原理实验：错误处理程序(3)_奶奶滴,为什么不学java的博客-CSDN博客词法分析处理程序Token.h 用于词法分析class Token {private: string filename; map<string, string> Category_code = { { "identifier", "IDENFR" }, { "else", "ELSETK" }, { "-", "MINU" }, { "=", "ASSIGN" }, { "int_constant",https://blog.csdn.net/weixin_48456383/article/details/124610195编译原理实验：错误处理程序(4)_奶奶滴,为什么不学java的博客-CSDN博客目录Semantic.h 用于语义分析错误主函数注意点Semantic.h 用于语义分析错误#ifndef __SEMANTIC_H__#define __SEMANTIC_H__#include <ConstantAndVariable.h>#include <Error.h>#include <Function.h>#include <KV.h>#include <algorithm>#includehttps://blog.csdn.net/weixin_48456383/article/details/124610299编译原理实验：错误处理程序(5)_奶奶滴,为什么不学java的博客-CSDN博客目录希冀平台提交版本希冀平台提交版本#include <ctype.h>#include <stdlib.h>#include <string.h>#include <algorithm>#include <fstream>#include <iostream>#include <map>#include <vector>#include<queue>usinhttps://blog.csdn.net/weixin_48456383/article/details/124610392