Optimizing directly executable LR parsers
| Autor: | Peter Pfahler |
|---|---|
| Rok vydání: | 1991 |
| Předmět: |
Parsing
Generator (computer programming) Computer science Programming language LR parser computer.file_format computer.software_genre Canonical LR parser TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES Code (cryptography) Table (database) Executable Software_PROGRAMMINGLANGUAGES computer Interpreter |
| Zdroj: | Lecture Notes in Computer Science ISBN: 9783540536697 CC |
| DOI: | 10.1007/3-540-53669-8_82 |
| Popis: | Traditionally, LR parsers are implemented as table interpreters. A parser generator creates tables whose entries are interpreted by the parser driver. Recent research shows that much faster LR parsers can be obtained by converting the table entries into directly executed code. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|