编译原理课程设计--有限自动机的运行.docVIP

设计目的： 1、????????? 理解有限自动机的作用 2、????????? 利用转态图和状态表表示有限自动机 3、????????? 以程序实现有限自动机的运行过程 设计内容：（注：题目详细要求） 利用状态表和有限自动机的运行原理编制程序，使得程序能够识别一个输入串是否为一个有效的符号串，具体可以选择下面之一：无符号定点实数、自然数、整数、十六进制数或其它自己定义的符号串。 在这里，我们先把文法转换成有穷自动机，然后构造出状态表，再由状态表构造出程序。 二、分析的算法 将G[无符号数]文法转换成有穷自动机： 构造状态矩阵；将有穷自动机的状S1 S2 ……Sn及输入的字a1 a2 ……am 构成一个n*m的矩阵。 输入 状态 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函数可以改变程序功能：如“偶数”的有限自动机的状态表。 三、程序流程图 四、课程设计出现的问