实验三

词法分析

一、实验目的

设计、编制并调试一个词法分析程序,加深对词法分析原理的理解。

二、实验要求及步骤

1 待分析的简单的词法

(1)关键字:

begin if then while do end

所有的关键字都是小写。

(2)运算符和界符

:= + - * / < <= <> > >= = ; ( ) #

(3)其他单词是标识符(ID)和整型常数(SUM),通过以下正规式定义:

ID = letter (letter | digit)*

NUM = digit digit*

(4)空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字,词法分析阶段通常被忽略。

2 各种单词符号对应的种别码:

表2.1 各种单词符号对应的种别码

实验三

3 实验步骤

1 根据状态图,设计词法分析算法

2 采用C++语言,实现该算法

3 调试程序:输入一组单词,检查输出结果。

4 编制给定文法的非递归的预测分析程序,并加以测试。

第 1 页

Word文档免费下载Word文档免费下载:实验三 (共16页,当前第1页)

实验三的相关文档搜索

实验三相关文档

最新文档

返回顶部