Nederlands
Menu

Compilers

Wat wordt vaak gebruikt om de regels voor het herkennen van tokens bij lexicale analyse weer te geven?

  1. ADe regels voor afronding bij floating point
  2. BReguliere expressies en de eindige automaat die ze verwerkt
  3. CDe vervangingsregels van de cache
Antwoord en toelichting tonen

Antwoord: B. Reguliere expressies en de eindige automaat die ze verwerkt

Soorten tokens kunnen beknopt met reguliere expressies worden geschreven, zoals een identifier als "begint met een letter, gevolgd door letters en cijfers" en een getal als "een of meer cijfers". Een reguliere expressie kan worden omgezet in een eindige automaat (een machine met een eindig aantal toestanden), die door bij elk gelezen teken van toestand te wisselen tokens afsplitst in tijd evenredig met de lengte van de invoer. Lexers worden daarom vaak gemaakt met tools die ze automatisch uit reguliere expressies genereren. Afrondings- en cacheregels hebben niets met lexicale analyse te maken.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Compilers

  1. Welk soort grammatica wordt gebruikt om de grammatica van veel programmeertalen weer te geven en vormt de basis van parsing?
  2. Welke vorm van de abstracte syntaxisboom van de expressie 2 + 3 * 4 is juist?
  3. Welke uitspraak over driehoeksadrescode (three-address code), een tussenrepresentatie, is juist?
  4. Wat wordt bepaald bij de levendigheidsanalyse (liveness analysis) die als voorbereiding op registertoewijzing wordt uitgevoerd?
  5. In een functie bedraagt het grootste aantal gelijktijdig levende waarden 5. Als de interferentiegraaf buiten deze 5 geen beperkingen oplegt, hoeveel registers zijn dan minstens nodig om alle waarden zonder spill in registers te plaatsen?

Vergelijkingen bij dit onderwerp