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

《Tiny语言的词法分析器-C++版-课程设计报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.实验报告学号：：专业：计算机科学与技术班级：2班第9周课程名称 编译原理课程设计实验课时8实验项目手工构造Tiny语言的词法分析器实验时间7-10周实验目的熟悉Tiny语言词法；构造DFA；设计数据类型、数据结构；用C++实现Tiny语言的词法分析器实验环境 Windows10专业版MicrosoftVisualStudio2013实验内容（算法、程序、步骤和方法）一、Tiny语言记号ReservedwordsSpecialSymbolsOtherif+number(1ormoredigits)then-elseend

2、ifier(1ormoreletters)read(write);:=Word文档.二、构造Tiny语言DFAID：letter(letter)Number:digit(digit)Word文档.三、根据DFA编写词法分析器#include#include#includeusingnamespacestd;staticintrowCounter=1;//静态变量，用于存储行数staticboolbracketExist=false;//判断注释存在与否，false为不存在classLex{public:o

3、fstreamoutput;stringline="";Lex(stringinputLine){line=inputLine;scan(Trim(line));rowCounter++;}stringTrim(string&str)//函数用于去除每行前后空格{ints=str.find_first_not_of("t");inte=str.find_last_not_of("t");str=str.substr(s,e-s+1);str+="";returnstr;}Word文档.voidscan(stringinputLine){ofstrea

4、moutput;output.open("SampleOutput.txt",ios::app);stringline=inputLine;inti=0;stringstr="";inttemp;stringtoken="";output<

5、hile(line[i]!='}'){output<

6、NUM,val="<='a'&&line[i]<='z')(line[i]>='A'&&line[i]<='Z')line[i]==''line[i]=='{'line[i]=='}')){token=token+line[i];if(isdigit(line[i+1])(line[i+1]>='a'&&line[i+1]<='z'

7、)(line[i+1]>='A'&&line[i+1]<='Z')line[i+1]==''line[i+1]=='{'line[i+1]=='}'line[i+1]==NULL){if(isToken(token)){output<<"t"<

8、ULL)i++;elsebreak;}token="