词法分析器讲稿.docxVIP

西安 邮 电 大 学 （计算机学院） 课内实验报告实验名称 词法分析器 专业名称： 计算机科学与技术班 级： 计科1305 学生姓名：学号（8位）： 导教师： 陈燕实验日期： 2016年5月5日一．设计题目 词法分析器二．运行环境Visual C++.6.0三．算法设计的思想各种单词符号对应的种别码:单词符号种别码单词符号种别码begin1:17if2:=18then320while421do5=22end623letter(letter|digit)*10=24digitdigit*11=25+13(26-14)27*15;28/16#0算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。主程序示意图：主程序示意图如下；其中初值包括如下两个方面：关键字表的初值。关键字作为特殊标示符处理，把它们预先安排到一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如果能查到匹配的单词，则该单词为关键字，否则为一般的标识符。关键字表为一个字符串数组，其描述如下： Char*rwtab[6]={“begin”,”if”,”then”,”while”,”do”,”end”};否是(2)程序需要用到的主要变量为syn,token和sum。2．扫描子程序的算法思想首先设置3个变量：（1）token用来存放构成单词符号的字符串；（2）sum用来存放整型单词（3）syn用来存放单词符号的种别码。（四）算法的流程图 否其它字符数字（五）算法设计分析算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。其中初值包括如下两个方面：（一）关键字表的初值。关键字作为特殊标示符处理，把它们预先安排到一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如果能查到匹配的单词，则该单词为关键字，否则为一般的标识符。关键字表为一个字符串数组，其描述如下：Char*rwtab[6]={“begin”,”if”,”then”,”while”,”do”,”end”};(2)程序需要用到的主要变量为syn,token和sum。2．扫描子程序的算法思想首先设置3个变量：（1）token用来存放构成单词符号的字符串；（2）sum用来存放整型单词（3）syn用来存放单词符号的种别码。（六）运行结果（七）收获及体会我们这次的任务是做一个编译器。这次课程设计我做的是用C++编写词法分析器，编译程序是在单词的级别上来分析和翻译源程序的，因此词法分析是编译的基础。通过此次实验，我基本上了解了词法分析器的工作原理和功能以及实现方法。进一步学习了C语言的知识。此次实验，遇到的最大的一个问题就是用了C++语言里的cin输入字符串，结果空格符号直接给预处理掉了，导致开始的关键字与字母连接时会不识别，最后通过查阅，终于找到了这个问题的所在，最后通过C语言里的Scanf函数来输入，就解决了这个问题。总而言之，本程序实现了所要求的全部功能。美中不足的是程序中没有运用文件，对文件的掌握不是很到位，相信经过以后的程序训练，会熟练的运用文件来编程。