表62m==3的状态矩阵 符号 Si 状态 T SUBII SUB1 ERROR ST:ERROR SUB2 ERROR ST3 ERROR SUB3 SUB33 PT PRESS 单击鼠标左键换页
妆63 状态矩阵缩后的形式 状符号加工子程序状落改变转向 SUBl → ST,, ST3M 写Y SUB1 Other ERROR SUBT ○ther ERROR SUB3y +ST SUB3y NPPPNNP Other ERROR
各列的意义如下: ①状态指状态栈栈顶项中所包含的 可能状态。 ②符号指当前扫描到的可能符号。 ③加工子程序指当前遇到的相应状 态符号配对时编译程序应做的工作。 PT PRESS 单击鼠标左键换页
各列的意义如下: ① 状态 指状态栈栈顶项中所包含的 可能状态。 ② 符号 指当前扫描到的可能符号。 ③ 加工子程序 指当前遇到的相应状 态符号配对时编译程序应做的工作
④状态改变指出在做完相应的编 译工作后其状态栈如何改变。 综上所述,状态矩阵法的编译过 程是按照存放在内存中的状态表不断 地进行解释执行的。 PT PRESS 单击鼠标左键换页
④ 状态改变 指出在做完相应的编 译工作后其状态栈如何改变。 综上所述,状态矩阵法的编译过 程是按照存放在内存中的状态表不断 地进行解释执行的
INITIATION 从缓冲区读一个语法符号 语法符号与状态栈顶状态配对 根据此配对从状态表中查出加工子程序并执行之 根据状态表中“状态改变”信息改变状态栈中的状态 转向 N 缓冲区指针进一 PT PRESS 图63状态矩阵法的总控程序框图