Tiny语言的词法分析器-C++版-课程设计报告

read
(
write
)
;
:=
二、构造Tiny语言DFA
ID：letter(letter)*
Number: digit(digit)*
三、根据DFA编写词法分析器
#include<fstream>
#include<string>
#include<iostream>
usingnamespacestd;
staticintrowCounter = 1;//静态变量，用于存储行数
int temp:用于存储数字，并输出。
static intbracketExist:静态变量，标记注释是否存在。
string token, str分别用于临时存储读取的符号的字母串。
五、算法总结
建立Lex class，并读取每一行，创建Lex的实例，在Lex中处理。先判断是否在注释范围内，若是，则输出注释内容，直至产生“}”字符。若不在注释区内，则读取单个字符，根据DFA进行判断。若为符号，则当下一个字符不是符号时输出；若为数字，则继续往下读，直至下一个字符不是数字为止，输出。若为字母，继续读取，直至下一个字符不是字母，把这一串字母和预先定义的保留字比对，若是，则输出“Reserved word”，若不是，则输出“ID，name=”字样。一行处理完毕，便开始创建下一行实例，直至文件尾。
}
}
if(bracketExist ==false)
{
//数字
while(isdigit(line[i]))
{
temp = temp * 10 + line[i];
if(!isdigit(line[i + 1]))
{
output <<"\t"<< rowCounter <<": "<<"NUM, val= "<< temp -'0'<< endl;
{
if(isToken(token))
{
output <<"\t"<< rowCounter <<": "<< token << endl;
}
else
{
intj = 0;
while(token[j] !='\0')
{
output <<"\t"<< rowCounter <<": "<< token[j] << endl;
intj = 0;
remove("SampleOutput.txt");
for(j = 0; j < i; j++)
{
Lexlex(line[j]);
}
cout << endl << endl <<"Writing file completed!!"<< endl << endl << endl;
return0;
while(line[i] !='}')
{
output << line[i];//不处理，直接输出
if(line[i + 1] !=NULL)
{
i++;
}
else
break;
}
if(line[i] =='}')//注释结束
{
output << line[i]<<endl;
bracketExist =false;
实验报告
学号： 姓名： 专业：计算机科学与技术 班级：2班 第9周
课程名称
?编译原理课程设计
实验课时
8
实验项目
手工构造Tiny语言的词法分析器
实验时间
7-10周
实验目的
熟悉Tiny语言词法；构造DFA；设计数据类型、数据结构；用C++实现Tiny语言的词法分析器
实验环境
?Windows 10 专业版
returnstr;
}
voidscan(stringinputLine)
{
ofstreamoutput;
output.open("SampleOutput.txt",ios::app);
stringline =inputLine;
inti = 0;
stringstr ="";
inttemp;
stringtoken ="";
9: fact := fact * x;
9: ID, name= fact
9: :=
9: ID, name= fact
9: *
9: ID, name= x
9: ;
10: x := x - 1;
10: ID, name= x
10: :=
10: ID, name= x
10: -
10: NUM, val= 1
}
if(line[i + 1] ==NULL)
{
if(line[i] ==';')
output <<"\t"<< rowCounter <<": "<< line[i];
break;
}
}
//清空，以备下一行读取
line ="";
str ="";
temp = 0;
token ="";
output << endl;
5: read x; { input an integer }
5: Reversed Word: read
5: ID, name= x
5: ;
5: { input an integer }
6: if 0 < x then { don't compute if x <= 0 }
6: Reversed Word: if
{
token = token + line[i];
if(isdigit(line[i + 1]) || (line[i + 1] >='a'&&line[i + 1] <='z') || (line[i + 1] >='A'&&line[i + 1] <='Z') || line[i + 1] ==' '|| line[i + 1] =='{'|| line[i + 1] =='}'|| line[i + 1] ==NULL)
break;
}
else
{
output <<"\t"<< rowCounter <<": "<<"ID, name= "<< str << endl;
break;
}
}
if(line[i + 1] !=NULL)
i++;
}
str ="";
if(line[i + 1] !=NULL)
{
i++;
}
else
break;
staticboolbracketExist =false;//判断注释存在与否，false为不存在
classLex
{
public:
ofstreamoutput;
stringline ="";
Lex(stringinputLine)
{
line =inputLine;
scan(Trim(line));
stringline[50];
inti = 0;
while(getline(input, line[i]))
{
//cout << line[i] << endl;
i++;
}
input.close();
cout << endl << endl <<"Reading source file completed!!"<< endl;
output << rowCounter <<": "<< line << endl;//输出每行
while(line[i] !='\0')//根据DFA扫描并判断
{
if(line[i] =='{')//注释
{
bracketExist =true;
}
if(bracketExist ==true)
{
output <<"\t"<< rowCounter <<": ";
j++;
}
}
}
else
{
i++;
continue;