算符优先分析算法c语言.docx
文本预览下载声明
算符优先分析算法
算符优先分析算法c 语言
编译原理实验
— 实验目的
设计、编制并调试一个算符优先分析算法,加深对此分析法的理解
二 实验过程
先在算符栈置“$”,然后开始顺序扫描表达式,若读来的单词符号是操作数,这直接进操作数栈,然后继续读下一个单词符号。分析过程从头开始,并重复进行;若读来的是运算符
θ 则将当前处于运算符栈顶的运算符θ
2 1
的入栈优先数f与θ2
的比较优先函数g 进行比较。
各种单词符号对应的种别码
单词符号
种别码
单词符号
种别码
Main
1
*
17
Int
2
/
18
Char
3
==
39
if
4
!=
40
else
5
=
38
for
6
显示全部