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

1、Tiny语言的词法分析器C版课程设计报告Revised by Chen Zhen in 2021实验报告学号：姓爼：专业：计算机科学与技术 班级：2班 第9周课程 名称编译原理课程设计实验课时8¥手工构造Tiny语言的词法分析器实验时间7-10 周实验 目的熟悉Tiny语言词法；构造DFA；设计数据类型、数据结构；用C+实现 Tiny语言的词法分析器实验 环境Windows 10专业版Microsoft Visual Studio 2013烟加(t'氷用从呵約力一、Tiny语言记号Reserved wordsSpecial SymbolsOtherif+then一else*n

2、umber(1or more digits)end<repeat=until/identifier(l or morewrite)、.、letters)f二、构造Tiny语言DFAID： letter (letter)*Number: digit(digit)*三、根据DFA编写词法分析器ttinclude<fstream>itinclude<string>include<iostream>using namespace std;static int rowCounter = l;/7静态变虽用丁存储行数static bool bracketExist

3、 = false;/判断注释存在与否，false为不存任class Lexpublic：ofstream output:string line = “；Lex(string inputLine)line = inputLine;scan(Trim(line); routCounter+;string Trim(string &str)屈数用去除每行前后空格int s = C t");int e = C t");str = (s, e - s + 1);str + 二 20"return str;void scan(string inputLine)ofst

4、ream output;C ios： : app): string line = inputLine;int i = 0;string str ="“；int temp;string token ="”；output « rowCounter «” « line « endl;/输出每行while (lineCi !='0')/根据DFA扫描并判断if (lineEi ='')/注释bracketExist = true;if (bracketExist = true)output «

5、1; rowCounter «while (lineCi != '')output « linei ；/不处理,直接输出 if (linei + 1 != NULL)i卄；elsebreak;if (lineEi ='')/注释结束output « linei«endl: bracketExist = false;if (bracketExist = false)/数字while (isdigit(linei)temp = temp * 10 + linei; if (!isdigit(linei + 1) output

6、«« rowCounter « ":(lineti + 1 != NULL&fiisdigit(linei + 1) i+；while| | (linei >= 9 Af &&linei <='a' &&line i +' 1 linei1 <= 1) (lineti+ 1 = ' i linetitoken = token + linei;if (isdigit(linei + 1) | (linei + 1 >= &&linei + 1 &

7、lt;= ' Z') I linei + 1= lineti + 1 = NULL)+ 1 >=+ 1=NUM, val= " « temp 一 O' « endl; if elsebreak;temp = 0;符号(! (isdigit(lineij) (linei >= * a* &&lineij <= 辽) lineti = 1 f I i linei = 1 C I lineiif (isToken (token)output «« rowCounter « "

8、;:"« token «endl; elseint j = 0;while (tokenLj" !=0')output ««rowCounter <<token.j «endl;j+； elsei+； continue;if (linei + 1 != NULL)i+；elsebreak;token =;/字母while (linei >= * a &&linei <= ' z ) (lineti >=str = str + lineti;if (! (linei

9、 + 1 >= ' a' &&linei + 1) <= ' z) | (linei + 1 >= "A： &&linei + 1 <= 'Z')if (isResearvedWord(str) /判断是否是保留字output « "t" « rowCounter « "<< Reversed Word： " « str « endl:break;elseoutput «

10、1; rowCounter «"<< ID, name= " << str « endl: break;if (linei + 1 != NULL)i+；str =;if (lineti + 1 != NULL)i+；elsebreak;if (linei + 1 = NULL)if (lineEi=output « "t" « rowCounter « ":lineiZ；break;/淸空，以备卜一行读取line =;str =;temp = 0;token =;out

11、put « endl;0;bool isResearvedWord (string s) / 存储保留字，并判断string reserved孫ord8： = "if", "then", else", end： "repeat,"until", "read", "write" ;bool judge = false;for (int i = 0; i < 8; i+)if (s = reservedWordtiZ)judge = true: break;ret

12、urn judge;bool isToken(string s)/#储符号,并判断string token10 = T ”¥、V", ”匚 Y、 bool judge = false; for (int i = 0; i < 10; i十+)if (s = tokeni)judge = true:break;return judge;；int mainOifstream input;(")；string line50.;int i = 0;while (getline(input, lineEi)/cout « line li « end

13、l;i+；0; ” ”cout « endl << endl « Reading source file completed!" << endl; int j = 0;remove C");for (j = 0; j < i; j卄)Lex lex(linejj);cout « endl << endl « "Writing file completed!" « endl << endl « endl; return 0;四、重要数据结构st

14、ring line：用于存储每一行的字符，并逐个读取分析。string token】：用于存储TINY语言的符号，并调用遍历进行判断。string reservedWord ：JI于存储TINY语言的保留字，遍历进行判断，若为真，则输出Reserved wordostatic int rowCounter：静态变量，存储行号，每创建一个类的实例便加一。int temp：用于存储数字，并输出。static int bracketExist:静态变量，标记注释是否存在。string token, str分别用于临时存储读取的符号的字母吊。五、算法总结建立Lex class,并读取每一行，创建Lex

15、的实例，在Lex中处理。先判断是否在注释范围内，若是，则输出注释内容，直至产生“”字符。若不在注释区内，则读取单个字符，根据DFA进行判断。若为符号，则当下一个字符不是符号 时输出；若为数字，则继续往下读，直至下一个字符不是数字为止，输出。若 为字母，继续读取，直至下一个字符不是字母，把这一串字母和预先定义的保 留字比对，若是，则输出"Reserved word ° ,若不是，则输出"ID, name二” 字样。一行处理完毕，便开始创建下一行实例，直至文件尾。数据记录 和计Tiny测试程序算1: Sample program1: Sample program2:i

16、n TINY language -2:in TINY language -结论3:computes factorial（结果）3:computes factorial4:4:5： read x; input an integer 5:Reversed Word: read5:ID, name= x5:f5: input an integer 6:if 0 <x then don't compute if x <= 0 6:Reversed Word: if6:NUM, val= 06:<6:ID, name= x6:Reversed Word: then6: don，

17、t compute if x <= 0 7:fact :=1;7:ID, name= fact7: *"7:NUM, val= 17:f8:repeat8:Reversed Word: repeat9:fact := fact * x;9:ID,name= fact9: *"9:ID,name= fact9:*9:ID,name= x10:X := x - 1;10:ID, name= x10: - "10:ID, name二 x10:10:NUM, val= 110:V11:untilX 二 0;11:Reversed Word: until11:ID, name= x11:二11:NUM,