《编译原理》课程设计报告--词法分析器.docVIP

201X-201X学年第x学期 《编译原理》课程设计报告 院 系： 计算机科学与技术 班 级： XX级XX 班 学生姓名： XXXXXX 学 号： XXXXXXXX 指导老师： XXXXXX 计算机科学与技术学院监制 20XX年X月 目录 1.课程设计的目的 2.课程设计的内容和要求 3.问题分析和相关知识介绍 4.设计思路和关键问题及其解决方案 5.测试和结果分析 6.总结和心得体会 附件1：参考文献 附件2：核心源代码 1. 课程设计的目的 编写词法分析器 加深对词法分析器工作原理的了解和认识 2.课程设计的内容和要求 编写词法分析器，词法分析器能够识别关系算符，词法分析器能够识别标识符和关键字，词法分析器能够识别无符号数。 3.问题分析和相关知识介绍 构成词法分析器的一种简单方法是用状态转换图来描述源语言词法记号的结构，然后手工把这种状态转换图翻译成为识别词法记号的程序。词法分析器的任务是把构成源程序的字符流翻译成词法记号流。 4.设计思路和关键问题及其解决方案 把自然语言构造成正规式，把正规式构造成有限自动机NFA，然后根据子集构造法把有限自动机构造成无限自动机DFA，根据极小化DFA状态数算法把DFA构造成最简DFA,其次根据最简DFA画出转换表，根据转换表画出装换图，最后根据装换图就可以编写词法分析器。 5.测试和结果分析 6.总结和心得体会 通过本次试验，不仅仅是我学会了C#基础知识，而且还是我对词法分析器有了更深入的认识，虽然在编写词法分析器过程中遇到了很多困难，例如：C#语言不熟悉，对此法分析器的工作原理分析的不透彻，但在老师和同学的帮助下，我有了很大的提高，通过不断的努力最终顺利的完成了课程设计，很感谢帮助我的XX同学和XX老师。 附件1：参考文献 《编译原理（第2版）》 高等教育出版社； 《C#程序设计及应用教程（第2版）》 人民教育出版社。 附件2： 1．Code文档截图 2.程序源代码 using System; using System.Collections.Generic; using System.Text; using System.IO; namespace LexicalAnalysis { class Program { static string[] keys = { static, true, return, string, Length, break, Console, WriteLine, bool, false, ture, void, if, else, while, int, float, for, enum, default, case, double, do }; static ListString key = new Liststring(); //保存关键字 static ListString bsf = new Liststring(); //保存标识符 static ListString sz = new Liststring(); //保存数字 static ListString gx = new Liststring(); //保存关系运算符 static ListString ys = new Liststring(); //保存数字运算符 //数字，标识符，空白，关系符,运算符 static void Main(string[] args) { string[] date = File.ReadAllLines(@d:\\code.txt); //路径，并存入data for (int i = 0; i date.Length; i++) { Console.WriteLine(第 + (i + 1) + 行code: + date.GetValue(i)); analysisByLine(date[i]); } //分别输出存储在四个List中的String