词法分析与算符优先(共20页).doc

精选优质文档-倾情为你奉上计算机科学与技术学院课程设计报告 （ 2011 2012 学年度 第 1 学期 ）课程名称程序设计与编译设计题目词法分析与算符优先姓名学号专业班级地点教师课程设计一、词法分析器1. 概述1.1 设计内容对C语言的一个子集设计并实现一个简单的词法分析器，掌握利用状态转换图设计词法分析器的基本方法。利用该词法分析器完成对源程序字符串的词法分析。输出形式是源程序的单词符号二元式的代码。1.2 设计要求1. 对单词的构词规则有明确的定义；2. 编写的分析程序能够正确识别源程序中的单词符号； 3. 识别出的单词以的形式保存在符号表中（链表）；2.2 实验原理（1）算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号（2）其基本思想是根据扫描到的单词符号的第一个字符的种类，拼出相应的单词符号2. 程序设计#include