Übungen Info 3 - Quelltexte

Endliche Automaten und reguläre Ausdrücke

• String-Matching mit grep:
  • Homepage
  • ausgepackter Quelltext (lokale Kopie)
  • die wirkliche Arbeit passiert hier: regex.c
• Scanner-Generator flex:
  • Autor: Vern Paxson
  • ausgepackter Quelltext (lokale Kopie)
  • Dokumentation
  • Wichtige Programmbestandteile:
    • nichtdeterministische endliche Automaten: nfa.c
    • deterministische endliche Automaten: dfa.c

Kellerautomaten und kontextfreie Sprachen

• Parser-Generator bison:
  • Homepage
  • Dokumentation
  • ausgepackter Quelltext (lokale Kopie)
  • Kernstücke sind hier:
    • (nichtdeterministischen) Kellerautomaten erzeugen LR0.c
    • diesen deterministisch machen lalr.c
• Anwendung von bison: Parser für C und Java in gcc
  • Homepage
  • Bison-Grammatiken (lokale Kopie)

Einfaches Beispiel für Flex/Bison-Benutzung