Compilers
Welke uitspraak over de rol van lexicale analyse in een compiler is juist?
- AEr wordt in de vorm van een boom gecontroleerd of de statements van het programma voldoen aan de grammatica van de taal
- BDe reeks tekens van de broncode wordt in tokens verdeeld, zoals identifiers en operatoren
- CEr wordt gecontroleerd of de types van variabelen kloppen en of geen ongedefinieerde namen worden gebruikt
Antwoord en toelichting tonen
Antwoord: B. De reeks tekens van de broncode wordt in tokens verdeeld, zoals identifiers en operatoren
Lexicale analyse is de eerste fase van de compiler en verdeelt bijvoorbeeld "count = count + 1;" in de tokens identifier count, symbool =, identifier count, symbool +, getal 1 en symbool ;. Ook witruimte en commentaar worden hier verwijderd. Omdat de regels voor tokens met reguliere expressies kunnen worden geschreven, kunnen ze snel met eindige automaten worden verwerkt. Het in boomvorm controleren van de grammatica is de taak van de volgende fase, parsing (syntactische analyse), en het controleren van types en namen is de taak van semantische analyse.