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)