词法分析实验讲稿.ppt

《词法分析实验讲稿.ppt》由会员分享，可在线阅读，更多相关《词法分析实验讲稿.ppt（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、课程设计题目：词法分析程序设计 一、一、设计目的：目的：通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。二、二、设计内容内容编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）三、提示三、提示1、词法分析器的功能和输出格式词法分析器的功能是输入源程序，输出输入源程序，输出单词符号。单词符号。词法分析器的单词符号常常表示成以下的二元式

2、(单词类别码，单词符号的属性值)。本实验中，可采用的是一大类符号一类别码的方式。2、单词的BNF表示-|-|-+-=基本保留字 分隔符等3、“超前搜索”方法词法分析时，常常会用到超前搜索方法。如当前待分析字符串为“a67”,当前字符为，此时，分析器倒底是将其分析为大于关系运算符还是大于等于关系运算符呢？显然，只有知道下一个字符是什么才能下结论。于是分析器读入下一个字符6，这时可知应将解释为大于运算符。但此时，超前读了一个字符6，所以要回退一个字符，词法分析器才能正常运行。在分析标识符，无符号整数等时也有类似情况。三、实验过程和指导：三、实验过程和指导：1.阅读课本有关章节，明确语言的语法，写出

3、基本保留字、标识符、常数、运算符、分隔符和程序例。2.初步编制好程序。3.准备好多组测试数据1 功能：识别保留字：if、int、for、while、do、return、break、continue等等；保留字类别码为1。其他的都识别为标识符；单词类别码为2。常数为无符号整形数；单词类别码为3。运算符包括：+、-、*、/、=、=、=、!=；类别码为4。分隔符包括：,、;、(、)；类别码为5。错误字符 类别码为 6。以上为参考，具体可自行增删2 程序要求：程序输入/输出示例：如源程序为C语言。输入如下一段：main()int a,b;a=10;b=a+20;要求输出如下（2，”main”）（5，”

4、（“）（5，”）“）（5，”“）（1，”int”）（2，”a”）（5，”,”）（2，”b”）（5，”;”）（2，”a”）（4，”=”）（3，”10”）（5，”;”）（2，”b”）（4，”=”）（2，”a”）（4，”+”）（3，”20”）（5，”;”）（5，”“）3词法分析程序的设计思想词法分析程序的设计思想为了实现的编译程序实用，可规定：源程序可采用自由书写格式，即一行内可以书写多个语句，一个语句也可以占领多行书写；标识符的前20个字符有效；整数用2个字节表示；长整数用4个字节表示。4 课程设计报告要求1）设计题目）设计题目2）设计目的）设计目的3）设计内容）设计内容-算法设计的思想算法设计的思想4）程序流程图）程序流程图5）运行结果分析软件件测试报告）运行结果分析软件件测试报告（包括结果）（包括结果）6）收获及体会）收获及体会5 完成日期：第18周之前