Com funciona un analitzador lèxic?
Com funciona un analitzador lèxic?

Vídeo: Com funciona un analitzador lèxic?

Vídeo: Com funciona un analitzador lèxic?
Vídeo: Sintaxi catalana I: tipus d'oracions 2024, Abril
Anonim

L'anàlisi lèxica és la primera fase d'un compilador. El analitzador lèxic trenca aquestes sintaxis en una sèrie de testimonis, eliminant qualsevol espai en blanc o comentaris del codi font. Si el analitzador lèxic troba un testimoni no vàlid, genera un error. El funciona l'analitzador lèxic estretament amb la sintaxi analitzador.

En conseqüència, què fa un analitzador lèxic?

El lexer, també anomenat analitzador lèxic o tokenizer, és un programa que desglossa el entrada codi font en una seqüència de lexemes. Es llegeix el entrada codi font caràcter per caràcter, reconeix els lexemes i emet una seqüència de fitxes que descriuen els lexemes.

De la mateixa manera, quina diferència hi ha entre l'analitzador de lèxic i de sintaxi? El principal diferència entre l'anàlisi lèxica i anàlisi sintaxi és alló anàlisi lèxica llegeix el codi font d'un caràcter a la vegada i el converteix en lexemes significatius (tokens). anàlisi sintaxi agafa aquestes fitxes i produeix un arbre d'anàlisi com a sortida.

Posteriorment, la pregunta és, quina és la sortida de l'analitzador lèxic?

(I) El sortida d'a analitzador lèxic són fitxes. (II) Nombre total de fitxes a printf("i=%d, &i=%x", i, &i); són 10. (III) La taula de símbols es pot implementar utilitzant matriu, taula hash, arbre i llistes enllaçades.

Com funciona un Lexer?

El lexer només converteix la cadena sense sentit en una llista plana de coses com "literal de nombre", "literal de cadena", "identificador" o "operador", i pot fer coses com ara reconèixer els identificadors reservats ("paraules clau") i descartar espais en blanc. Formalment, a lexer reconeix algun conjunt de llenguatges regulars.

Recomanat: