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

实验报告 课程 名称 编译原理课程设计 实验课时 8 实验 手工构造Tiny语言的词法分析器 实验时间 7-10 周 项目 实验 熟悉Tiny语言词法；构造DFA设计数据类型、数据结构；用 C++实现Tiny语 目的 言的词法分析器 实验 Win dows 10专业版 环境 Microsoft Visual Studio 2013 一、Tiny语言记号 Reserved words Special Symbols Other 实验 内容 if + （算 the n - 法、 程 else * nu mber(1 or more digits) 序、 end 步骤 和方 repeat = 法） un til / iden tifier(1 or more read ( letters) 学号：姓名：专业：计算机科学与技术 班级：2班第9周 write ) write ) J 二、 构造Tiny语言DFA ID ： letter(letter)* Number: digit(digit)* 三、 根据DFA编写词法分析器 #inelude fstream #inelude string #include iostream using namespacestd; static int rowCounter = 1; //静态变量，用于存储行数 static bool bracketExist = false ; // 判断注释存在与否，false 为不存在 class Lex { public : ofstream output; string line = ; Lex( string inputLine ) { line = inputLine ; sca n( Trim(li ne)); rowCo un ter++; } string Trim( string str )//函数用于去除每行前后空格 { str = (s, e - s + 1); str += \0 return str ; void sean( string inputLine ) { ofstream output; (,ios ::app); stri ng li ne = in putL ine int i = 0; //输出每行output rowCo un ter : //输出每行 while (line[i] != \0 )// 根据 DFAB描并判断 { if (line[i] == { )// 注释 { bracketExist = true ; if (bracketExist == true ) {] output \t rowCou nter :; while (line[i] != }) output line[i]; //不处理，直接输出 if (line[i + 1] != NULL { i++； } else break; } if (line[i] == } )// 注释结束 { output lin e[i]e ndl; i++; i++; bracketExist = false } if (bracketExist == false ) if (!isdigit(line[i + 1])) { output \t rowCounter : NUM, val= temp - O en dl; } if (line[i + 1] != NULisdigit(line[i + 1])) else break; temp = 0; //符号 while (!(isdigit(line[i]) || (line[i] = a line[i] = z ) || (line[i] = A line[i] = Z ) || line[i] == || line[i]== { II line[i] == } ))| { toke n = toke n + lin e[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] ==|| lin e[i + 1] == { || line[i + 1] == } || line[i + 1] == NULL { if (isToken(token)) { output \t rowCounter : token en dl; }  output \t rowCo un ter : toke n[j] en dl; j++； } } } else { i+