https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Lex_%28Informatik%29Lex (Informatik) - Versionsgeschichte2026-05-28T17:43:37ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Lex_(Informatik)&diff=249294&oldid=previmported>Crazy1880: linkfix2025-10-13T05:35:37Z<p>linkfix</p>
<p><b>Neue Seite</b></p><div>Das Programm '''Lex''' wird im [[Compilerbau]] benutzt, um [[Lexikalischer Scanner|Scanner]] für die [[Compiler#Lexikalische Analyse|lexikalische Analyse]] von [[Quelltext]]en zu erstellen. Ein lexikalischer Scanner ist Teil eines [[Compiler]].<br />
<br />
''Lex'' wird oft genutzt in Kombination mit [[Yacc]], der für die [[Compiler#Syntaktische Analyse|syntaktische Analyse]] zuständig ist.<br />
<br />
''Lex'' wurde Mitte der 1970er Jahre an den [[Bell Laboratories|Bell Labs]] von [[Mike Lesk]] in [[C (Programmiersprache)|C]] programmiert; die [[Regulärer Ausdruck|Regex]]-Behandlung stammte von [[Alfred V. Aho]] und [[Ken Thompson]]. Im Sommer 1976 wurde das Programm von dem damaligen Bell-Labs-Praktikanten [[Eric Schmidt]] neu implementiert.<br />
<br />
== Arbeitsweise ==<br />
Damit ''Lex'' ein Analyseprogramm generieren kann, muss eine Beschreibungsdatei erstellt werden. In dieser Datei werden sogenannte [[Token (Übersetzerbau)|Token]] mittels [[Regulärer Ausdruck|regulärer Ausdrücke]] definiert.<br />
<br />
Hier ein Beispiel einer solchen Datei:<br />
<br />
<syntaxhighlight lang="c"><br />
%{<br />
#include "y.tab.h"<br />
extern int yylval;<br />
%}<br />
%%<br />
"=" { return EQ; }<br />
"!=" { return NE; }<br />
"+" { return PLUS; }<br />
"-" { return MINUS; }<br />
";" { return SEMICOLON; }<br />
"print" { return PRINT; }<br />
[0-9]+ { yylval = atoi(yytext); return NUMBER; }<br />
...<br />
</syntaxhighlight><br />
<br />
Das resultierende Analyseprogramm liest den Quellcode des zu kompilierenden Programmes ein und teilt diesen in Token ein. Sollte dies nicht möglich sein, liegt ein lexikalischer Fehler vor. Die Token werden dann dem syntaktischen Analyseteil bzw. -programm eines Übersetzers übergeben.<br />
<br />
== Beispiel ==<br />
Für einen Beispiel-Quelltext wie<br />
<pre><br />
print 15+5;<br />
</pre><br />
sind die Token:<br />
# ''(PRINT, )''<br />
# ''(NUMBER, 15)''<br />
# ''(PLUS, )''<br />
# ''(NUMBER, 5)''<br />
# ''(SEMICOLON, )''<br />
<br />
Es ist zu beachten, dass Lex keine Kenntnis von erlaubter Syntax hat. Konkret bedeutet dies, dass der Beispielcode<br />
<pre><br />
15+ print; 5<br />
</pre><br />
ebenfalls in dieselben Token überführt würde (jedoch in anderer Reihenfolge).<br />
<br />
== Siehe auch ==<br />
* [[JavaCC]]<br />
<br />
== Literatur ==<br />
* Helmut Herold: ''lex & yacc. Die Profitools zur lexikalischen und syntaktischen Textanalyse.'' Addison-Wesley, 2003, ISBN 3-8273-2096-8.<br />
* ''lex & yacc.'' O’Reilly. ISBN 1-56592-000-7.<br />
* M. E. Lesk, E. Schmidt: ''Lex – A Lexical Analyzer Generator.'' Computing Science Technical Report No. 39, Bell Laboratories, Murray Hill NJ 1975.<br />
<br />
== Weblinks ==<br />
* {{Webarchiv |url=http://dinosaur.compilertools.net/ |text=''The Lex & Yacc Page.'' |wayback=20061205020319}} In: ''dinosaur.compilertools.net''<br />
* {{Internetquelle |autor=Tom Niemann |url=https://epaperpress.com/lexandyacc/index.html |titel=Lex & Yacc |werk=epaperpress.com |sprache=en |abruf=2023-11-10 |abruf-verborgen=1}}<br />
* {{GitHub|westes/flex|Offizielle Homepage des flex}} (englisch)<br />
* {{man||lex|posix|generate programs for lexical tasks}}<br />
* {{man|1|flex|bsd|fast lexical analyzer generator}}<br />
<br />
[[Kategorie:Programmierwerkzeug]]<br />
[[Kategorie:Compilerbau]]<br />
[[Kategorie:Unix-Software]]</div>imported>Crazy1880