 |
|
Current group: schule.informatik
Scanner, Scannergeneratoren, flex
|
|
| | From: | Andreas Rittershofer | | Subject: | Scanner, Scannergeneratoren, flex | | Date: | Fri, 09 Jul 2004 14:58:20 +0200 |
|
|
 | Automatentheorie in der Schule:
Scanner: Ein Scanner ist ein endlicher Automat, der als Teil eines Compilers
die Eingabe scannt und in einzelne Token zerlegt.
http://www.ontolearn.de/cocoon/ol5-2.html?filename=ol5-2.html&alpha=f&tab=textnav&class=Scanner&ver=2
Scannergeneratoren: Ein Scannergenerator erzeugt aus einer abstrakten
Notation einen
Scanner.http://www.ontolearn.de/ontomat/5/scannergenerator.html
flex: Der bekannteste Vertreter der Scannergeneratoren dürfte flex sein -
der bei Linux wohl standardmäßig mit an Bord ist. flex erzeugt aus seiner
Eingabe C-Quellcode, ein C-Compiler daraus ein ausführbares Programm.
Dieses Programm arbeitet als endlicher Automat und kann als Scanner eine
lexikalische Analyse durchführen.
http://www.ontolearn.de/ontomat/5/flex.html
Beispiel für flex: Vokale ersetzen:
http://www.ontolearn.de/ontomat/5/vokale.html
Beispiel für flex: Textstatistik:
http://www.ontolearn.de/ontomat/5/statistik.html
Auf den Materialseiten führt ein Klick auf das OL-Logo oben links direkt in
die Navigation des OntoLearn-Servers http://www.OntoLearn.de - dort kann
dann weiter navigiert werden im gesamten Lerngebiet "Formale Sprachen und
Automaten".
mfg ar
--
E-Learning mit http://www.LmTM.de/
und http://www.OntoLearn.de/
|
|
|
| | |
|
 |