BNF | Backus-Naur Form. Darstellungsmethode für eindeutige Grammatiken. Nicht für menschliche Sprache geeignet weil sie oft mehrdeutig ist. |
EBNF | Extended BNF. Mächtiger und eleganter als BNF. |
Grammatik | Regelsammlung für die Festlegung der korrekten Kombinationsmöglichkeiten von Zeichen und Wörtern einer bestimmten Sprache. |
Lex | Der Scanner zu Yacc. Kann auch "standalone" verwendet werden. |
Parser | Grammatik-Validierer. |
Regel | Prüfung auf gültigen Inhalt. |
Scanner / Lexer | Eingabe-Strom-Analysator nach ->Tokens. Liest Zeichen für Zeichen ein und gibt erkannte Tokens an den Parser zurück. |
Sprache | Menge von bestimmten Wörtern. |
Terminal | Abschliessendes Token, das einen Wert enthält wie eine Zahl, ein Identifier (Variable), einen String oder ein Schlüsselwort. |
Token | Unterscheidbare und aus einem Eingabestrom herausfilterbare Text-Einheit. Das kann sein: ein Schlüsselwort wie "until", ein Operator wie "++", ein Separator wie "{", ein Bezeichner wie "abc_8", ein Wert wie "0.314159265e1", ein String wie "Hello World!", eine Zahl wie "0x3b78efab". |
Yacc | "Yet another compiler compiler". Der bekannteste in der Gattung der Compiler - Generatoren. |