词法分析程序构造原理以及实现方法.doc

第 PAGE 7 页 第 PAGE 1 页 词法分析程序 词法分析程序 构造原理与实现技术 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc293513643 1 程序功能描述 PAGEREF _Toc293513643 \h 3 HYPERLINK \l _Toc293513644 1.1 输入输出 PAGEREF _Toc293513644 \h 3 HYPERLINK \l _Toc293513645 1.1.1 输入 PAGEREF _Toc293513645 \h 3 HYPERLINK \l _Toc293513646 1.1.2 输出 PAGEREF _Toc293513646 \h 3 HYPERLINK \l _Toc293513647 1.2 大小写不敏感 PAGEREF _Toc293513647 \h 4 HYPERLINK \l _Toc293513648 1.3 查错功能 PAGEREF _Toc293513648 \h 4 HYPERLINK \l _Toc293513649 1.4 注释功能 PAGEREF _Toc293513649 \h 4 HYPERLINK \l _Toc293513650 2 主要数据结构 PAGEREF _Toc293513650 \h 5 HYPERLINK \l _Toc293513651 3 程序结构描述 PAGEREF _Toc293513651 \h 6 HYPERLINK \l _Toc293513652 3.1 单词符号类别编码 PAGEREF _Toc293513652 \h 6 HYPERLINK \l _Toc293513653 3.2 设计方法 PAGEREF _Toc293513653 \h 7 HYPERLINK \l _Toc293513654 3.2.1 总体结构图 PAGEREF _Toc293513654 \h 7 HYPERLINK \l _Toc293513655 3.2.2 主程序判读部分流程图 PAGEREF _Toc293513655 \h 8 HYPERLINK \l _Toc293513656 4 程序测试 PAGEREF _Toc293513656 \h 9 HYPERLINK \l _Toc293513657 4.1 测试用例 PAGEREF _Toc293513657 \h 9 HYPERLINK \l _Toc293513658 4.2 测试结果 PAGEREF _Toc293513658 \h 9 HYPERLINK \l _Toc293513659 5 程序源码 PAGEREF _Toc293513659 \h 9 程序功能描述 输入输出 输入 输入为一个写有字符串的txt文件。 程序读入txt文件，并进行操作。 输出 输出为一个写有二元组（syn,String）的txt文件。 其中二元组(syn,String) syn为单词符号的类别编码， String为单词符号字符串 例：输入txt中含有： := 输出txt中二元组应为（26，），（28，），（30，:=） 在输入的txt：ceshi.txt中写入: := 在程序中输入文件名，程序运行完毕 在输出的jieguo.txt中 显示出来二元组即为：(26,)(28,)(30,:=)\ 大小写不敏感 对字母的大小写不进行区分，所输出的二元组都是以小写形式输出。 查错功能 当输入串为未定义的字符时，在输出文件中显示“不能识别的字符”。 例如：当输入文件中有未定义的字符“#”的时候 输入文件如下： 注释功能 当输入文件中出现了/*的字符串之后，程序会自动忽略之后的输入字符串，直到遇到*/。 例如： 当输入中含有/*的时候： 输入： 程序只会输出/*，之后的部分便会全部省略。 主要数据结构 本程序仅由一个main函数组成，未定义以及调用子程序。 在程序中利用了字符数组来实现了输入字符串的读入。 程序结构描述 单词符号类别编码 单词符号 种别码 单词符号 种别码 begin 1 无符号整数 16 end 2 + 17 If 3 - 18 then 4 * 19 else 5 ; 20 for 6 ( 21 do 7 ) 22 while 8 = 23 and 9 24 or 10 = 25 not 11 26 标识符 15 = 27 28 : 29 := 30 / 31 /* 32 设计方法 总体结构图 开始 开始