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

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