1、1 编译原理编译原理 课程设计课程设计 赋值语句的解释程序设计赋值语句的解释程序设计 1. 设计题目：设计题目： 赋值语句的解释程序设计 2. 设计内容：设计内容： 用算符优先分析方法设计一个分析解释程序， 对输入的赋值语句、 输出语句、清除语句进行词法分析、语法分析、表达式求值并存 储于指定变量中：若存在错误，提示错误相关信息。 3. 设计目的：设计目的： a) 了解掌握算符优先分析的基本方法、内容 b) 学会科学思考并解决问题，提高程序设计能力 4. 实现环境实现环境 电脑： Windows10 家庭中文版 型号：雷神 处理器：Intel(R) Core(TM) i7-6700HQ CPU
2、 2.60GHz RAM：16.0GB(15.9GB 可用) 系统类型：64 位操作系统，基于 x64 的处理器 2 实现语言及环境： Java，JDK 1.8 IDE：Ecplise neon.1 5. 概要设计概要设计 文法表示： S v=E|E?|clear EE+T|E-T|T TT*F|T/F|F F(E)|v|c 归约规则： N v=N| N?|clear N N + N | N - N | N N N * N | N / N | N N ( N)|v|c 种别码设计： 单词符号 种别码 = 1 ？ 2 + 3 - 4 3 * 5 / 6 ( 7 ) 8 v 9 c 10 clea
3、r 11 # 12 N 13 优先关系表 1 2 3 4 5 6 7 8 9 10 11 12 = ? + - * / ( ) v c clear # 1 = 3 + 9 v = 4 10 c 11 clear 12 # ) 栈：(12,0,-), (13,1,5) 25 优先关系:(12,12,=) 栈：(12,0,-), (13,1,5), (12,0,-) 变量表： a:5 识别出界符/运算符：# 识别出界符/运算符：= 识别出界符/运算符：+ 识别出界符/运算符：# 单词符号串： (12,0,-), (9,2,b), (1,0,-), (9,2,a), (3,0,-), (10,1,1
4、0), (12,0,-) 栈：(12,0,-) 优先关系:(12,9,) 栈：(12,0,-), (9,2,b), (1,0,-), (13,2,15) 优先关系:(1,12,) 栈：(12,0,-), (13,2,15) 优先关系:(12,12,=) 栈：(12,0,-), (13,2,15), (12,0,-) 变量表： a:5 b:15 识别出界符/运算符：# 识别出界符/运算符：? 识别出界符/运算符：# 单词符号串： (12,0,-), (9,2,b), (2,0,-), (12,0,-) 26 栈：(12,0,-) 优先关系:(12,9,) 栈：(12,0,-), (13,2,15
5、) 优先关系:(12,2,) 输出语句：15 栈：(12,0,-), (13,2,15) 优先关系:(12,12,=) 栈：(12,0,-), (13,2,15), (12,0,-) 变量表： a:5 b:15 识别出界符/运算符：# 识别出界符/运算符：+ 识别出界符/运算符：* 识别出界符/运算符：? 识别出界符/运算符：# 单词符号串： (12,0,-), (9,2,b), (3,0,-), (9,2,a), (5,0,-), (9,2,a), (2,0,-), (12,0,-) 栈：(12,0,-) 优先关系:(12,9,) 栈：(12,0,-), (13,2,15) 优先关系:(12
6、,3,) 27 栈：(12,0,-), (13,2,15), (3,0,-), (13,2,25) 优先关系:(3,2,) 栈：(12,0,-), (13,2,40) 优先关系:(12,2,) 输出语句：输出语句：40 -此处为输出语句此处为输出语句 栈：(12,0,-), (13,2,40) 优先关系:(12,12,=) 栈：(12,0,-), (13,2,40), (12,0,-) 变量表： a:5 b:15 识别出界符/运算符：# 识别出界符/运算符：= 识别出界符/运算符：+ 识别出界符/运算符：# 单词符号串： (12,0,-), (9,2,a), (1,0,-), (9,2,a), (3,0,-), (9,2,b), (12,0,-) 栈：(12,0,-) 优先关系:(12,9,) 栈：(12,0,-), (9,2,a), (1,0,-), (13,2,20)
