1. 实验目的及要求1、 目的通过设计、编制、调试一个具体的词法分析程序,加深对词法分析原理的理解,并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。2、 要求根据具体情况,由同学们自己选取 C 语言的一个适当大小的子集(可取一类典型单词,也可以尽可能使各种类型的单词都兼顾到);在实习前一定要制出相应的表。实验时间:4-8 学时检查内容及时间:A)完整的实验报告。 B)在机器上调试成功的源程序。3、 软件、硬件环境Visual studio 2024 ,Windows 7 操作系统计算机一台2.实验步骤 分析对于单词符号我们将其分成四类:保留字K、标识符I、常数C和界符P,每类单词符号均可使用一张表格表示.在词法分析过程中,保留字K和界符P这两个表格的内容是固定不变的(由语言确定),源程序字符串只能从其中选取,而标识符I、常数C这两表是在分析过程中不断形成的. 对于一个具体源程序而言,在扫描字符串时识别出一个单词,若这个单词的类型是K、I、C或P中之一,那么就以单词的二元式形式输出.每次调用词法分析程序,它均能自动继续扫描下去,形成下一个单词,直到整个源程序全部扫描完毕,从而形成相应的单词串. 各类单词的二元式表述均具有相同的结构与长度,形式如下:(单词种别t,单词自身的值i)t是单词种别,而单词种别共分为K、I、C、P四类且每类对应一张表格.因此,t实际上就是一个指向这四类中某一类对应表格的指针.i则为指向该类表格中一个特定项目的指针. 所以整个的词法分析过程就是从源程序中获得一个个的单词符号,将这些符号分别填入四张类表中,并且有一个二元式序列构成一个索引,这个索引为以后的语法分析提供处理上的方便. 为了减少实习量,可以适量地选取K,P中的一个子集来进行.如下表:表 1 保留字K表内部地址 12345678910保 留 字 forwhileDOELSE IF STATICINTSIZEOFBREAKCONTINUE表 2 界符P表内部地址 123456789101112131415161718界 符 +-*/<<=>>=!====(),:;{}表 3 单词符号的编码单词符号类别编码标识符1下载后可任意编辑常数2保留字3+4-5*6/7<8<=9>10>=11!=12==13=14(15)16,17:18;19{20}21保留字表包括 10 个有代表性的保留字,界符表包括关系运算符,算术运算符,分隔符三种,一对圆括号,加上赋值号,花括号,分号,引号.这两表的内容表明 C 语言的条件语句,赋值语句,WHILE 型循环语句...