java实现5 4 3 2 1递归_编译原理实验指导

阅读说明

●未加标注的为必做实验

●标有★的为选做实验

实验要求

●每个小组不超过4人，需要完成以下任务

?必做实验: 全部完成(70%)

?实验1.1 (20%)

?实验1.2 (10%)

?实验1.3 (20%)

?实验1.4 (10%)

?选做实验: 至少完成3个★(30%)

?实验报告(10%)

●实验成绩上限(120%)

第1部分单元实验

实验1.1 根据状态转换图手工构造词法分析程序

一、实验目的

1. 理解词法分析器的基本功能

2. 理解词法规则的描述方法

3. 理解状态转换图及其实现

4. 能够编写简单的词法分析器

二、实验平台

C/C++

三、实验内容

手工构造一个简单的词法分析程序, 能够识别标识符、整数、关键字、算符、界符。

1. 画出识别所有单词的状态转换图。(若状态转换图过于复杂,可以只画出主要部分)

2. 根据状态转换图手工构造词法分析程序。从以下方法中选一：

?词法分析器可以作为独立的一遍

?也可以作为一个子程序被语法分析器调用

3. 实现状态转换图。从以下方法中选一：

?直接转向法

?表驱动法

四、设计文档

1. 画出状态转换图

?若通过正规式或正规文法手工转换得到，需写明转换步骤