Čo je lex a yacc z hľadiska operačného systému unix?

lex a yacc sú dva základné nástroje používané v operačnom systéme UNIX na vytváranie programov na spracovanie textu, ako sú kompilátory a interpreti.

LEX (Lexical Analyzer Generator) je program, ktorý generuje lexikálne analyzátory, ktoré sú zodpovedné za rozdelenie prúdu znakov na jednotlivé "tokeny". Napríklad lexikálny analyzátor môže rozpoznať slová, čísla, interpunkčné znamienka alebo iné logické jednotky v textovom súbore. Vykonáva prvú fázu kompilácie konvertovaním tokov znakov na sekvenciu tokenov.

YACC (Ešte ďalší kompilátor kompilátora) je generátor analyzátora, ktorý vytvára analyzátory, čo sú programy, ktoré dokážu analyzovať gramatickú štruktúru reťazca tokenov. Analyzátory overujú syntax vstupu a vytvárajú abstraktný syntaktický strom (AST) reprezentujúci štruktúru programu. Táto abstraktná reprezentácia sa potom používa na ďalšiu kompiláciu alebo interpretáciu.

Lex a Yacc sa zvyčajne používajú spoločne na vytváranie jazykových procesorov. Program lex generuje lexikálny analyzátor, ktorý tokenizuje vstupný text, a program yacc generuje syntaktický analyzátor, ktorý kontroluje syntax tokenizovaného vstupu a vytvára AST. Spolu tvoria výkonnú sadu nástrojov na vytváranie rôznych aplikácií na spracovanie jazyka vrátane kompilátorov, tlmočníkov, textových editorov a ďalších.

• Predchádzajúca strana: Čo znamená uf v elektronike? 
• Ďalšia strana: Aká je abeceda v binárnom systéme?