6. _ ir atvasinājuma grafisks attēlojums. Paskaidrojums: Parsēšanas koks ir atvasinājuma attēlojums.
Kurš ir gramatikas grafiskais attēlojums?
9. _ ir gramatikas aciklisks grafiskais attēlojums. Paskaidrojums: lai grafiski attēlotu gramatikas atvasinājumu, mums jāizmanto parse trees.
Kuru atribūtu var aprēķināt no šī mezgla brāļu un māsu un vecāku atribūtu vērtībām?
Mantotie atribūti ir vērtības, kas parsēšanas koka mezglā N tiek aprēķinātas no N vecāka, N brāļu un māsu atribūtu vērtībām un paša N. SDD ir L-atribūti, ja katrs atribūts ir sintezēts vai mantots no vecāka vai kreisās puses.
Kurš koks ir atvasinājuma grafiskais attēlojums?
Parsēšanas koks (pazīstams arī kā atvasinājumu koks) ir grafisks attēlojums, kas attēlo, kā virknes valodā tiek iegūtas, izmantojot valodas gramatiku.
Kuru atvasinājumu ģenerē lejupējais parsētājs?
No augšas uz leju esošu parsētāju sauc par LL parsētāju, jo tas parsē ievadi no kreisās puses uz labo un izveido teikuma vistālāko kreiso atvasinājumu.
6.1 Graph representation in Data Structure(Graph Theory)|Adjacency Matrix and Adjacency List
