Vad är en parser i Kompilatorteknik DV1 roll?

Vad är en parser i Kompilatorteknik DV1 roll?

· I kompilatorn modellen, tolken erhåller en sträng av polletter från lexikaliska analysatorn och verifierar att strängen kan genereras av grammatiken för källspråket. · Tolken returnerar några syntaxfel för källspråket. · Det finns tre generella typer tolkare för grammatiker. · Universal parsning metoder såsom Cocke-yngre-Kasami algoritmen Andearley's algoritm kan tolka någon grammatik. Dessa metoder är alltför ineffektivt att använda i produktionen kompilatorer. · De metoder som vanligen används i kompilatorer klassificeras antingen parsning av uppifrån och ned eller nedifrån och upp-parsning. · Top-down protokolltolkare bygga parse träd från toppen (root) till botten (blad). · Nedifrån och upp-tolkare bygga parse träd från bladen och arbeta upp till roten. · I båda fall input att tolken är skannade från vänster till höger, en symbol i taget. · Produktionen av tolken är några representation av parsningsträdet för ström av polletter. · Det finns antal uppgifter som kan utföras under parsning. Såsom; o samla information om olika tokens i symboltabellen. o Performing typkontroll och andra typer av semantiska analysen. o skapa mellanliggande kod.