Leksikalsk analyse: Forskelle mellem versioner

Content deleted Content added
Addbot (diskussion | bidrag)
m Bot: Migrerer 23 interwikilinks, som nu leveres af Wikidatad:q835922
mNo edit summary
Linje 1:
'''Leksikalsk analyse''' er indenfor [[datalogi]] den [[proces]], som består i at en serie [[tegn]] tolkes, evt. sammensættes med nabotegn og omsættes til et leksikalt element (eng. [[token]]). Leksikalisering omfatter at input (tekstfilens) tekststreng omdannes til eksempelvis reserverede ord, [[konstant]]er, [[operator]]er oogog [[Parameter|parametre]].
 
==Eksempel==
Linje 6:
bison OR okse
</code>
Den funktion som udførudfører selve søgningen må på en eller anden måde få at vide, at brugeren vil finde alle sider som indeholder enten ordet "bison" eller ordet "okse". Leksikaliseringen er det trin i [[parsning]]en af søgeudtrykket som identificereidentificerer "bison" og "okse" som de ord som brugeren vil søge efter, og "OR" som den operator, somder indebærer, at brugeren er interesseret i at søge efter både sider som indeholder "bison" og sider som indeholder "okse". I eksemplet før er "bison" og "okse" konstanter, og "OR" er et reserveret ord. Leksikaliseringen indebærer, at dette søgeudtryk skilles fra for eksempel <code>bison or okse</code> eller <code>"bison OR okse"</code>.
 
Derimod kan [[syntaks|syntaktiske]] fejl ikke identificeres under leksikaliseringen. Ansvaret for syntaktisk analyse vedrører den proces, der tager imod de leksikale elementer, som leksikaliseringen genererer. Et udtryk i programmeringssproget C som