軟PLC編譯系統(tǒng)的開發(fā)與仿真
加入技術交流群
為了便于分析，用單個小寫字母代替指令，即LD，LDI→a；AND，ANI→b；OR，ORI→c；ANB→d；ORB→e；0UT→f。指令表的文法可表示為1個四元式(Vt，VN，S，φ)，其中，Vt是終結(jié)符號集，包括{a，b，e，d，e，f}；VN是非終結(jié)符號集，包括{S，H，K，A，B，D，E}；S是開始符號；φ中是產(chǎn)生式集(@代表空集)。因本文引用地址：http://m.butianyuan.cn/article/161172.htm
此，指令表程序的文法G[S]為S→aHfS； S→AfS；S→@；H→EH；H→@；K→EK；K→@，A→DA；A→@；B→e；D→b；D→c；E→D；E→aKB。
由G[S]產(chǎn)生式，可推出空串的非終結(jié)符集合為{S，H，K，A}。
4.2 軟PLC程序的語法分析
語法分析選用自頂向下的LL(1)分析方法。為使用LL(1)分析方法，首先構(gòu)造預測分析表，并先求取所有非終結(jié)符號的FIRST集和FELLOW集。
FIRST集：FIRST(S)={a，@，b，c}；FIRST(H)={@，b，c，a}；FIRST(K)={@，b，c，a}；FIRST(A)={@，b，c}；FIRST(B)={e，d}；FIRST(D)={b，c}；FIRST(E)={b，c，a}。
FOLLOW集：FOLLOW(S)={#}；FOLLOW(H)= {f}；FOLLOW(K)={e，d}；FOLLOW(A)={f}；
FOLLOW(B)={b，c，a，f，e，d}；FOLLOW(D)={b，c，f，a，e，d}；FOLLOW(E)={b，C，a，f，e，d}。
各產(chǎn)生式的SELECT集：SELECT(S→aHfS)={a}；SELECT(S→AfS)={b，c，f}；SELECT(S→@)={@，#}；SELECT(H→EH)={b，c，a}；SELECT(H→@)={@，f}；SELECT(K→EK)={b，c，a}；SELECT(K→@)={@，e，d}；SELECT(A→DA)={b，c}；SELECT(A→@)={@，f}；SELECT(B→e)={e}；SELECT(B→d)=9jfxf7v；SELECT(D→b)=；SELECT(D→c)={c}；SELECT(E→D)={b，c}；SELECT(E→aKB)={a}
根據(jù)上述計算。生成的PLC文法預測分析表如表1所示。
表1 PLC文法預測分析表
通過表1，采用非遞歸的預測分析方法，構(gòu)造預測分析器模型，如圖2所示。
圖2 非遞歸的預測分析器模型
預測分析器的控制程序總是根據(jù)棧頂符號和當前輸入符號來決定預測分析器的動作，預測分析器的控制程序算法如下：
置指針ip指向輸入符號串的第1個字符
while(1)
令X是棧頂符號。a是ip所指的符號；
if(X是終結(jié)符號或$)
if X==a
pop(X)，更新ip；
else
error()；
else(X是非終結(jié)符號)
if M[X，a]：X—yly2?K
pop(X)；
評論