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.
Relaterade Frågor
-
Vad var kvinnornas på den australiska homefront roll under andra världskriget 2?
-
Vad är en stor blå häger roll i en våtmark ekosystem?
-
Vad är business och försäkring roll i nigerianska ekonomin?
-
Vad är mätarställningen på en Rolls Royce bil?
-
Vad är världens största tootsie roll?
-
Vad är en första medgärningsman roll?
-
Vad var kvinnornas i World War 2 roll?
-
Vad är ett kort tal om din roll för att skydda miljön?
-
Vad är en high school årsbok personal roller?
-
Vad var Rysslands i världskriget 1 roll?
-
Vad var spioner i World War 2 roll?
-
Vad var den billboard top rock and roll hit på oktober 7 1959?
-
Vad var Pope John XXIII mest betydande roll?
-
Vad är en medicinsk assistent med HIPAA roll?
-
Vad mordet på ärkehertig Ferdinand och ultimatum roll i utbrottet av kriget?
-
Vad ryska figur spelade en avgörande roll i utvecklingen av nittonhundratalet balett?
-
Vad binder till enzymet och spelar en roll i katalysator?
-
Vad är diod i en elektronisk krets roll?
-
Vad filmen innehöll Brad Pitts genombrott roll som en grifter?