上传者: shuwenmin
|
上传时间: 2021-11-24 22:08:33
|
文件大小: 137KB
|
文件类型: -
1、 实验目的:采用算符优先分析法对表达式进行分析,掌握算符优先分析法的基本原理和实现过程。
2、 实验要求:
文法:无二义性的算术表达式的文法
(1)把词法分析作为语法分析的子程序实现(5分)
(2)独立的语法分析程序(4分)
(3)构造算符优先关系表
(4)算符优先关系表可以直接输入(4分),也可以用程序实现(5分)
(5)给一个表达式,给出算符优先分析过程(分析栈、输入串)(4分)
(6)生成一棵语法树(5分)用二叉树的形式表示出来