Mis on järgmisele parsepuule vastav AST?

Vaata järgmised katsed mitmesust eemaldada avaldisgrammatikast E → E + E | E * E | x. Iga grammatika kohta vali, kuidas ta mõjutab parsepuud ja seeläbi sulude paiknemist, kui me parsime avaldist "x*x+x+x".

Vaata järgmiseid katseid mitmesust eemaldada avaldisgrammatikast E → E + E | E * E | x. Iga grammatika kohta vali, kuidas ta mõjutab parsepuud ja seeläbi sulgude paiknemist, kui me parsime avaldist "x+x*x+x".

Vaatleme järgmist grammatikat:

E→E∗E∣E+E∣(E)∣int

Mitut unikaalset süntaksipuud leidub sõnele "5 * 3 + (2 * 7 + 4)" ?

Mitut erinevat süntaksipuu genereerib järgmine grammatika?

S→A1∣1B

Vaatame järgmist grammatikat:

S → 1A | 1B1

Märkige ära need sõnad, millel on järgmises grammatikas rohkem kui üks süntaksipuu.

E → E + E

Märkige ära need sõnad, millel on järgmises grammatikas rohkem kui üks süntaksipuu (ehk vähemalt kaks süntakspuu).

E → x + E

Millised järgmistest derivatsioonidest on korrektesed vasakderivatsioonid avaldiste grammatikas?

E → E∗E
E → E+E
E → (E)
E → x

Millised järgmistest lausevormidest on avaldiste grammatika derivatsioonirelatsioonis?

E → E∗E
E → E+E
E → (E)
E → x