某学院编译原理课程设计报告(无符号数的有穷自动机的实现).docVIP

编译原理课程设计报告 题目 题目 无符号数的有穷自动机的实现 专业 班级 学号 姓名 指导教师 欧阳骥 东莞理工学院城市学院 2005年12月29日 一、分析原理 词法分析：就是从左至右逐个字符地对源程序进行扫描，产生单词序列，用以语法分析。 在这里，我们先把文法转换成有穷自动机，然后构造出状态表，再由状态表构造出程序。 二、分析的算法 将G[无符号数]文法转换成有穷自动机： 构造状态矩阵；将有穷自动机的状S1 S2 ……Sn及输入的字a1 a2 ……am 输入 状态 d . e ε +/- 0 1 2 4 1 1 2 4 Z 2 3 3 3 4 Z 4 6 5 5 6 6 6 Z Z 再写一个程序，把状态矩阵用二维数组表示。程序通过输入的字符转换状态，从而可以识别出单词。 本程序的关键在状态表和缓冲区的运用。首先定义了一个布尔型函数ReadALine把输入的字符串送到缓冲区中；然后定义了布尔型函数Run?和Getchar实现对输入字符串的正确性判断，更改Run函数可以改变程序功能：如可将状态表改变成识别