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

实 验 报 告 学号： 姓名： 专业：计算机科学与技术 班级：2班 第9周 课程名称 ?编译原理课程设计 实验课时 8 实验项目 手工构造Tiny语言的词法分析器 实验时间 7-10周 实验目的 熟悉Tiny语言词法；构造DFA；设计数据类型、数据结构；用C++实现Tiny语言的词法分析器 实验环境 ?Windows 10 专业版 Microsoft Visual Studio 2013 实验内容（算法、程序、步骤和方法） 一、Tiny语言记号 Reserved words Special Symbols Other if + number(1 or more digits) then - else * end repeat = until / identifier(1 or more letters) read ( write ) ; := 二、构造Tiny语言DFA ID：letter(letter)* Number: digit(digit)* 三、根据DFA编写词法分析器 #includefstream #includestring #includeiostream using namespace std; static int rowCounter = 1;//静态变量，用于存储行数 static bool bracketExist = false;//判断注释存在与否，false为不存在 class Lex { public: ofstream output; string line = ; Lex(string inputLine) { line = inputLine; scan(Trim(line)); rowCounter++; } string Trim(string str)//函数用于去除每行前后空格 { int s = str.find_first_not_of( \t); int e = str.find_last_not_of( \t); str = str.substr(s, e - s + 1); str += \0; return str; } void scan(string inputLine) { ofstream output; output.open(SampleOutput.txt, ios::app); string line = inputLine; int i = 0; string str = ; int temp; string token = ; output rowCounter : line endl;//输出每行 while (line[i] != \0)//根据DFA扫描并判断 { if (line[i] == {)//注释 { bracketExist = true; } if (bracketExist == true) { output \t rowCounter : ; while (line[i] != }) { output line[i];//不处理，直接输出 if (line[i + 1] != NULL) { i++; } else break; } if (line[i] == })//注释结束 { output line[i]endl; bracketExist = false; } } 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 (line[i + 1] != NULLisdigit(line[i + 1])) i++; else break; } temp = 0; //符号 while (!(isdigit(line[i]) || (line[i] = aline[i] = z) || (line[i] = A