Parsing algorithms

In der Informatik ist eine einfache Präzedenzgrammatik eine kontextfreie formale Grammatik , die mit einem einfachen Präzedenzparser analysiert werden kann .

In der Informatik ist ein Compiler ein Computerprogramm , das Quellcode, der in einer Programmiersprache (der Quellsprache ) geschrieben ist, in eine andere Computersprache (die Zielsprache , oft in binärer Form, dem

In der Informatik ist ein LL-Parser ein Top-Down-Parser für eine eingeschränkte kontextfreie Sprache . Er analysiert die Eingabe von links nach rechts und führt die Ableitung des Satzes vom linken Ende aus durch.

In der Informatik sind LR-Parser eine Art Bottom-up-Parser , die deterministische, kontextfreie Sprachen in linearer Zeit analysieren .

In der Informatik bezeichnet man als scannerloses Parsing (auch lexerloses Parsing genannt ) die Kombination aus Tokenisierung (Aufteilung eines Zeichenstroms in Wörter) und Parsing (Anordnung der Wörter zu Phrasen) in

Ein Shift-Reduce-Parser ist eine Klasse effizienter, tabellengesteuerter Bottom-up-Parsing- Methoden für Programmiersprachen und andere Notationen, die formal durch eine Grammatik definiert sind .