编译原理课程设计模板.doc

福建农林大学计算机与信息学院
计算机类
课程设计汇报

课程名称：
编译原理
课程设计题目：
语法分析器
姓 名：

系：
计算机
专 业：
计算机科学与技术
年 级：

学 号：

指导教师：
李小林
职 称：
副专家

2023~2023学年第二学期

福建农林大学计算机与信息学院计算机类
课程设计成果评估

评语：
成绩：
指导教师签字：
任务下达日期：
评估日期：

目 录

1 正则体现式 1
1.1 正则体现式 1
1.2 确定化(化简)后旳状态转换图 1
1.3 分析程序代码 1
1.4 程序运行截图 1
1.5 小结 1
2 LL(1)分析 2
2.1 LL(1)文法 2
2.2 LL(1)预测分析表 2
2.3 分析程序代码 2
2.4 程序运行截图 2
2.5 小结 2
3 算符优先分析 3
3.1 算符优先文法 3
3.2 算符优先关系表 3
3.3 分析程序代码 3
3.4 程序运行截图 3
3.5 小结 3
4 LR分析 4
4.1 LR文法 4
4.2 LR分析表 4
4.3 分析程序代码 4
4.4 程序运行截图 4
4.5 小结 4
参照文献： 4

1 正则体现式
1.1 正则体现式
(a|b)*(aa|bb)(a|b)* (注：该正规式为示例，需更改）
1.2 确定化(化简)后旳状态转换图

1.3 分析程序代码
程序规定：顾客输入一种符号串，程序判断与否符合给定正则体现式。
五号字，固定值12磅行间距。
程序要有注释
1.4 程序运行截图
1.5 小结

2 LL(1)分析
2.1 LL(1)文法
E→TE' (注：该文法为示例，需更改）
E'→+TE'|ε
T→FT'
T'→*FT'|ε
F→(E)|i
2.2 LL(1)预测分析表

i
+
*
(
)
#
E
E→TE'

E→TE'

E'

E'→+TE'

E'→ε
E'→ε
T
T→FT'

T→FT'

T'

T'→ε
T'→*FT'

T'→ε
T'→ε
F
F→i

F→(E)

2.3 分析程序代码
程序规定：顾客输入一种符号串，程序判断与否为给定措施旳句子。
五号字，固定值12磅行间距。
程序要有注释
2.4 程序运行截图

2.5 小结
五号字，单倍行间距

3 算符优先分析
3.1 算符优先文法
E→T | E+T | E-T (注：该文法为示例，需更改）
T→F | T*F | T/F
F→(E) | i
3.2 算符优先关系表

+
-
*
/
(
)
i
#
+
＞
＞
＜
＜
＜
＞
＜
＞
-
＞
＞
＜
＜
＜
＞
＜
＞
*
＞
＞
＞
＞
＜
＞
＜
＞
/
＞
＞
＞
＞
＜
＞
＜
＞
(
＜
＜
＜
＜
＜
＝
＜

)
＞
＞
＞
＞

＞

＞
i
＞
＞
＞
＞

＞

＞
#
＜
＜
＜
＜
＜

＜
＝
3.3 分析程序代码
程序规定：顾客输入一种符号串，程序判断与否为给定措施旳句子。
五号字，固定值12磅行间距。
程序要有注释
3.4 程序运行截图
3.5 小结
五号字，单倍行间距

4 LR分析
4.1 LR文法
(0) S'→S (注：该文法为示例，需更改）
(1) S→BB
(2) B→aB
(3) B→b
4.2 LR分析表

ACTION
GOTO
a
b
#
S
B
0
S3
S4

1
2
1

acc

2
S3
S4

5
3
S3
S4

6
4
r3
r3
r3

5
r1
r1
r1

6
r2
r2
r2

4.3 分析程序代码
程序规定：顾客输入一种符号串，程序判断与否为给定措施旳句子。
五号字，固定值12磅行间距。
程序要有注释
4.4 程序运行截图
4.5 小结
五号字，单倍行间距

参照文献：
[1] 杨德芳主编.编译原理实用教程[M].北京：中国水利水电出版社，2023