關(guān) 閉

新聞中心

EEPW首頁 > 工控自動(dòng)化 > 設(shè)計(jì)應(yīng)用 > 軟PLC編譯系統(tǒng)的開發(fā)與實(shí)現(xiàn)

軟PLC編譯系統(tǒng)的開發(fā)與實(shí)現(xiàn)

作者: 時(shí)間:2010-04-26 來源:網(wǎng)絡(luò) 收藏

  為了便于分析,用單個(gè)小寫字母代替指令,即LD,LDI→a;AND,ANI→b;OR,ORI→c;ANB→d;ORB→e;0UT→f。指令表的文法可表示為1個(gè)四元式(Vt,VN,S,φ),其中,Vt是終結(jié)符號(hào)集,包括{a,b,e,d,e,f};VN是非終結(jié)符號(hào)集,包括{S,H,K,A,B,D,E};S是開始符號(hào);φ中是產(chǎn)生式集(@代表空集)。因

  此,指令表程序的文法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 軟程序的語法分析

  語法分析選用自頂向下的LL(1)分析方法。為使用LL(1)分析方法,首先構(gòu)造預(yù)測(cè)分析表,并先求取所有非終結(jié)符號(hào)的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)=rjx7isu;SELECT(D→b)=;SELECT(D→c)={c};SELECT(E→D)={b,c};SELECT(E→aKB)={a}

  根據(jù)上述計(jì)算。生成的文法預(yù)測(cè)分析表如表1所示。


  表1 文法預(yù)測(cè)分析表

  通過表1,采用非遞歸的預(yù)測(cè)分析方法,構(gòu)造預(yù)測(cè)分析器模型,如圖2所示。


  圖2 非遞歸的預(yù)測(cè)分析器模型

  預(yù)測(cè)分析器的控制程序總是根據(jù)棧頂符號(hào)和當(dāng)前輸入符號(hào)來決定預(yù)測(cè)分析器的動(dòng)作,預(yù)測(cè)分析器的控制程序算法如下:

  置指針ip指向輸入符號(hào)串的第1個(gè)字符

  while(1)

  令X是棧頂符號(hào)。a是ip所指的符號(hào);

  if(X是終結(jié)符號(hào)或$)

  if X==a

  pop(X),更新ip;

  else

  error();

  else(X是非終結(jié)符號(hào))

  if M[X,a]:X―yly2?K

  pop(X);

塵埃粒子計(jì)數(shù)器相關(guān)文章:塵埃粒子計(jì)數(shù)器原理


評(píng)論


相關(guān)推薦

技術(shù)專區(qū)

關(guān)閉