合肥工业大学编译原理实验报告(完整代码版).doc

计算机与信息学院
编译原理实验报告
专业班级
信息安全13-1班
学生姓名及学号
马骏 2013211869
课程教学班号

任课教师
李宏芒
实验指导教师
李宏芒
实验地点
实验楼机房
2015 ~2016 学年第二学期
实验1 词法分析设计
实验目的
通过本实验的编程实践,使学生了解词法分析的任务,掌握词法分析程序设
计的原理和构造方法,使学生对编译的基本概念、原理和方法有完整清楚的
理解,并能正确地、熟练地运用
实验要求
1、编程时注意编程风格:空行的使用、注释的使用、缩进的使用等。
2、将标识符填写的相应符号表须提供给编译程序的以后各阶段使用。
3、根据测试数据进行测试。测试实例应包括以下三个部分:
u 全部合法的输入。
u 各种组合的非法输入。
u 由记号组成的句子。
4、词法分析程序设计要求输出形式:
例:输入VC++语言的实例程序:
If i=0 then n++;
a﹤= 3b %);
输出形式为:
单词二元序列类型位置(行,列)
(单词种别,单词属性)
for (1,for ) 关键字(1,1)
i ( 6,i ) 标识符(1,2)
= ( 4,= ) 关系运算符(1,3) 12
0 ( 5,0 ) 常数(1,4)
then ( 1,then) 关键字(1,5)
n (6,n ) 标识符(1,6)
++ Error Error (1,7)
; ( 2, ; ) 分界符(1,8)
a (6,a ) 标识符(2,1)
﹤= (4,<= ) 关系运算符(2,2)
3b Error Error (2,4)
% Error Error (2,4)
) ( 2, ) ) 分界符(2,5)
; ( 2, ; ) 分界符(2,6)
实验内容
用 VC++/VB/JAVA 语言实现对 C 语言子集的源程序进行词法分析。通过输
入源程序从左到右对字符串进行扫描和分解,依次输出各个单词的内部编码及单
词符号自身值;若遇到错误则显示“Error”,然后跳过错误部分继续显示;同时
进行标识符登记符号表的管理。
以下是实现词法分析设计的主要工作:
(1)从源程序文件中读入字符。
(2)统计行数和列数用于错误单词的定位。
(3)删除空格类字符,包括回车、制表符空格。
(4)按拼写单词,并用(内码,属性)二元式表示。(属性值——token的机内
表示)
(5)如果发现错误则报告出错 7
(6)根据需要是否填写标识符表供以后各阶段使用。

四、实验步骤
1、根据流程图编写出各个模块的源程序代码上机调试。
2、编制好源程序后,设计若干用例对系统进行全面的上机测试,并通过所设计
的词法分析程序;直至能够得到完全满意的结果。
3、书写实验报告;实验报告正文的内容:
u 功能描述:该程序具有什么功能?
u 程序结构描述:函数调用格式、参数含义、返回值描述、函数功能;函数
之间的调用关系图。
u 详细的算法描述(程序总体执行流程图) 。
u 给出软件的测试方法和测试结果。
u 实验总结(设计的特点、不足、收获与体会)。
五、实验截图

输入
If i=0 then n++;
a<= 3b %);
核心代码
#include<iostream>
#include<string>
#include<fstream>
#include <sstream>
using namespace std;
const char* salaryfile="";
const int max=40;
string id[max]={"do","end","for","if","printf","scanf","then","while"};//关键字表
string s[max]={",",";","(",")","[","]","+","-","*","/","<","<=","=",">",">=","<>"};//分界符表算数运算符表关系运算符表
string k[max];// 标识符
string ci[max];// 常数
int fjfpoint=5;//分界符表尾
int mathpoint=9;//算数运算符表尾
int cipointer=0;//常数表尾
int idpointer=0;//关键字表尾
int kpointer=0;//标识符表尾
int fjf;//0 不是分界符 1是
int rowy=1;//识