3の原則をコンパイルします

1.既知の文法:

S-> A | ^ |(T)

T-> T、S | S

分析文(T、(^、a))は、すべてのフレーズ、フレーズを検索し、直接扱います


文章が誘導される左:S
- >(T)
- >(T、S)
- >(T、(T))
- >(T、(T、S))
- >(T、(S 、S))
- >(T、(^、S))
- >(T、(^ A))
は以下のようにして得られた文法導出木。

文法ツリーを得ることができる:
語句:
^^、A(^ A)T、(^ A)(T、(^ A))が
直接フレーズである:
T()^、
ハンドル:
T

2.文脈自由文法構造記述言語:

{^ NB ^ N | N> = 0}

{A ^ MB ^ N | M> = N> = 0}

if文


G [S]:-S-> XSY | XY |、ε
G [S]:-S-> XSYS | X | Y |、ε
文IF - >(条件)場合、(文)| IF(条件)を(ステートメント1)他(の文2)

 

おすすめ

転載: www.cnblogs.com/huangwenshuo/p/11546421.html