北京理工大学软件学院编译原理第一次实验作业

试验1:PL/0编译程序跟踪与分析阅读第10章PL/0编译程序并完成：

P304 —10.1 ，10.2，10.3 ，10.4。(PL/0源程序放在在网络教室)

试验2:词法分析试验二选一

(一)Java语言词法分析器的设计与实现

一．实验目的

1．强化对系统软件综合工程实现能力、规划能力的训练；2．加强对词法分析原理、方法和基本实现技术的理解；二．实验内容

用C语言(或C++ )作为宿主语言完成：

Java语言词法分析器的设计和实现

其中具体要求：

1.使用DFA实现词法分析器的设计；

2.实现对Java源程序中注释的过滤；

3.利用两对半缓冲区从文件中逐一读取单词；

4.词法分析结果属性字流存放在独立文件(文件名：

scanner_output)中；

5.具有报告词法错误和出错位置（源程序行号和该行字符）的

功能；

注：附Java语言词法规则(附件一)；

附Java语言词法分析器的属性字设计(附件二)

三．实验验收与评分要求

1.编写Java语言词法分析器的源程序并调试通过；

2.通过测试程序的验收 (测试程序名称：Test-Lexcial)；

3. 提交简明扼要的书面实验报告。内容包括：FA设计；

源程序主要函数功能；主要数据结构设计。

附件一

JA V A语言词法规则

关键字：

abstract boolean break byte case catch char class

const continue default do double else extends false

final finally float for goto if implements import

instanceof int interface long native new null package

private protected public return short static super switch

synchronized this throw throws transient true try void

volatile while

标识符：

字母或美元符号“$”或下划线开头，连接字母或美元符号“$”或下划线或数字字符的串。

常量：

整型常量：123, 0, -456, 0123 , 0x123, -0X12，123L

实型常量： 1.23, 0.123, .123, 123., 123.0, 123e3, 123E3, 12.3F

布尔常量：true、false

字符串常量："This is a constant string."。

字符常量：‘ a’ ,

转义字符描述

\ddd 1到3位8进制数据所表示的字符(ddd)

\uxxxx 1到4位16进制数所表示的字符(xxxx)

\' 单引号字符

\\ 反斜杠字符

\r 回车

\n 换行

\f 走纸换页

\t 横向跳格

\b 退格

界限符：

运算符：

附件二

JA V A词法分析器的属性字设计单词属性用整数表示：

关键字 1

标识符 2

布尔型 3

字符型 4

整型 5

浮点型 6

字符串7

= += -= *= /= %= &=

^= |= >>= <<= >>>= 8 ?: 9 || 10 && 11 | 12 ^ 13 & 14 == != 15 < > <= >= 16 << >> >>> 17 + - 18 * / % 19 ++ -- +(正) –(负) ! ~ 20 [] () . 21 , 22 {} 23 ; 24

(二)程序设计语言的词法分析器

一．实验目的

1．强化对系统软件综合工程实现能力、规划能力的训练；2．加强对词法分析原理、方法和基本实现技术的理解；二．实验内容

用C语言(或C++ )作为宿主语言完成：

程序设计语言词法分析器的设计和实现其中具体要求：

1.语言的单词描述、单词类别分类、属性字设计；

1.使用DFA实现词法分析器的设计；

2.实现对源程序中注释的过滤；

3.利用两对半缓冲区从文件中逐一读取单词；

4.词法分析结果属性字流存放在独立文件(文件名：

scanner_output)中；

5.具有报告词法错误和出错位置（源程序行号和该行字符）的

功能；

三．实验验收与评分要求

1.编写词法分析器的源程序并调试通过；

2. 提交简明扼要的书面实验报告。内容包括：FA设计；

源程序主要函数功能；主要数据结构设计。