实验一：词法分析研究器编制实验.pdfVIP

实验一：词法分析器编制实验 一教学重点与实现地关键技术 1.1词法分析概述 人们理解一篇文章(或解析一个程序)起码是在单词级别上来思考地. 同样,编译程序也是在 单词地级别上来分析和翻译源程序地.词法分析地任务是：从左至右逐个字符地对源程序进行扫 描,产生一个个地单词符号（token ）,把作为字符串地源程序改造成单词符号串地中间程序.因此, 词法分析是编译地基础.b5E2R。 执行词法分析地程序称为词法分析器.构造词法分析器地方法分为手工编制和自动生成（如 用著名地词法分析器地自动生成工具Lex 自动为某种语言地编译构造词法分析器）两种,本实验 要求学生利用所学习掌握地知识手工编制一个小型地词法分析器.p1Ean。 1.2词法分析器地设计要求 1.2.1词法分析器地功能和输出形式 词法分析器地功能是输入源程序,输出单词符号.单词符号是一个程序语言地基本语法符号. 程序语言地单词符号一般可分为下列五种.DXDiT。 （1）关键字 是由程序语言定义地具有固定意义地标志符 .有时称这些标志符为保留字或基本 字.例如,Pascal 中地begin,end,if,while 都是保留字.这些字通常不用作一般标志符.RTCrp。 （2 ）标识符 用来表示各种名字,如变量名、数组名、过程名等等. （3 ）常数 常数地类型一般有整型、实型、布尔型、文字型等等.例如,100,3.14159,TRUE, ‘Sample’.5PCzV。 （4 ）运算符 如+、-、*、/等等 （5 ）界符 如逗号、分号、括号、/*,*/等等. 一个程序语言地关键字、运算符和界符都是确定地,一般只有几十个或上百个. 而对于标识符或常数地使用通常都不加什么限制.jLBHr。 词法分析器所输出地单词符号常常表示成如下地二元式： （单词种别,单词符号地属性值） 单词种别通常用整数编码.一个语言地单词符号如何分种,分成几种,怎么编码, 是一个技术性地问题.它主要取决于处理上地方便.标识符一般统归为一种.常数则 宜按类型（整、实、布尔等）分种.关键字可将其全体视为一种,也可以一字一种. 采用一字一种地分法实际处理起来较为方便.运算符可采用一符一种地分法,但也 可以把具有一定共性地运算符视为一种.至于界符一般用一符一种地分法.xHAQX。 如果一个种别只含一个单词符号,那么,对于这个单词符号,种别编码就完全代 表它自身了.若一个种别含有多个单词符号,那么,对于它地每个单词符号,除了给出 种别编码之外,还应给出有关单词符号地属性信息.LDAYt。 单词符号地属性是指单词符号地特性或特征 .属性值则是反映特性或特征地 值.例如,对于某个标识符,常将存放它地有关信息地符号表项地指针作为其属性 值；对于某个常数,则将存放它地常数表项地指针作为其属性值.Zzz6Z。 在这里,我们给出一种编码方法（以FORTRAN语言为例）： 单词符号编码举例 单 词 种 别 内 部 助记符 符号 编码 值 DIM 1 $DIM IF 2 $IF DO 3 $DO