为了便于分析，用单个小写字母代替指令，即LD，LDI→a;AND，ANI→b;OR，ORI→c;ANB→d;ORB→e;0UT→f。指令表的文法可表示为1个四元式(Vt，VN，S，φ)，其中，Vt是终结符号集，包括{a，b，e，d，e，f};VN是非终结符号集，包括{S，H，K，A，B，D，E};S是开始符号;φ中是产生式集(@代表空集)。因此，指令表程序的文法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]产生式，可推出空串的非终结符集合为{S，H，K，A}。
4.2 软PLC程序的语法分析
语法分析选用自顶向下的LL(1)分析方法。为使用LL(1)分析方法，首先构造预测分析表，并先求取所有非终结符号的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}。
上一页 [1] [2] [3] [4] [5] [6] 下一页
本文关键字：开发 PLC入门，plc技术 - PLC入门
