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

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

1、实验报告学号：姓名：专业：计算机科学与技术班级：2班第9周课程名称编译原理课程设计实验课时8实验项目手工构造Tiny语言的词法分析器实验时间7-10周实验熟悉Tiny语言词法；构造DFA；设计数据类型、数据结构；用C++实现Tiny语目的言的词法分析器实验Windows10专业版环境MicrosoftVisualStudio2013、Tiny语曰记有ReservedwordsSpecialSymbolsOther实验if+内容then—（算else*number(1ormoredigits)法、end<程re

2、peat二序、until/步骤和方readwrite(identifier(1ormorezlH7J法))•f■•letters)二、构造Tiny语言DFAID：letter(letter)*Number:digit(digit)*三、根据DFA编写词法分析器#include#include#includc〈iostrcam>usingnamespacestd;二、构造Tiny语言DFAID：letter(letter)*Number:digit(digit)*三、根据DFA

3、编写词法分析器#include#include#includc〈iostrcam>usingnamespacestd;staticintrowCounter=1；//静态变量,用于存储行数staticboolbracketExist=false;//判断注释存在与否,false为不存在classLex{public:ofstreamoutput;string1me=;Lex(stringinputLine){line=inputLine;scan(Trim(line));ro

4、wCounter++;}stringTrim(string&str)//函数用丁-去除每行前后帘格{ints=str.find_first_not_of(，zt");inte=str.find_last_n()t_of("t");str=str.substr(s,e-s+1);str+="〃;returnstr;}voidscan(stringinputLinc){ofstreamoutput;output,oper)("StrnipleOutput・txt/,ios::app);siringline

5、=inputLine;inti=0;stringstr="“；inttemp;stringtoken二"”；output«rowCounter«":"<

6、理,直接输出if(line[i+1]!=NULL)(i++；}elsebreak;}if(linefi]=='}')//注释结束(output«line[i]«endl;bracketExist=false;}}if(bracketExist二二false){〃数字while(isdigit(line[i]))(temp二temp*10+1ine[i];if(!isdigit(lineti+1])){output<<"t"«rowCounter«":"«"NUM,val="<

7、if(lineti+1]!=NULL&&isdigit(lineti+1]))i++；elsebreak;}temp=0;〃符号while(!(isdigit(line[iZ)II(linefi]>二'a'&&line[i]<二'z')

8、

9、(lineti]>='A'&&line[i]<='Z')

10、

11、line[i]==''丨丨lineti]==*{*IIline[i]=='}')){token=token+line[i];if(isdigit(1ine[i+1])

12、

13、(1ine[i+1]>='a'&&1ine[

14、i+1]<='z')I

15、(line[i+1]>二'A'&&line[i+1]<='Z')

16、

17、1ine[i+1]二二'

18、

19、line[i+1]二二'{'

20、

21、lineti+1]=='}'IIlineti+1]==NULL){if(isToken(token)){output«"t"<