m0_69008097的博客

2.利用状态图和状态表表示有限自动机；4.利用状态表和有限自动机的运行原理编制程序，使得程序能够识别一个输入串是否为一个 有效的十六进制；例如，+2.fh, -f.2H, f.fh， 6h 均为合法十六进制数，而 b.h，.ffh, 5.6.fh, zzh, ff 均为 不合法十六进制数。能识别（+|-）dd*(.dd*| ε)h|H 格式的字符串，其中 d 为 0-9，A-F，a-f；d 为 0-9，A-F，a-f，0 为初始状态，5 为结束状态，输入必须以 h，H 结尾。2.画出有限自动机的状态表。

1 0 # i+i*i# 移进。构造 LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句 子，了解 LR（K）分析方法是严格的从左向右扫描，和自底向上的语法分析方法。3、程序输入/输出实例： 输入一以#结束的符号串(包括+—*/（）i#)：在此位置输入符号串。1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。2、如果遇到错误的表达式，应输出错误提示信息。

实验 2 递归下降语法分析程序设计-编译原理，编制一个递归下降分析程序，实现对词法分析程序提供的单词序列的语法检查和结构分析。

词法分析程序设计：对一个简单语言的子集编制一个一遍扫描的词法分析程序：待分析的简单语言的词法关键字、运算符和界符；各种单词符号对应的种别编码