Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

recursive-descent parser · Vinony

EntityQ1323264· pop 13· linked from 68 articles

recursive-descent parser

Sign in to save

style of parser written as a recursive structure matching the grammar it parses

Connections

terminal and nonterminal symbols

time complexity

compiler-compiler

computer science

International Standard Book Number

GNU Free Documentation License

assembly language

dynamic programming

context-free grammar

Jeffrey David Ullman

Categories

Parsing algorithms

Sources

wikipedia.externallinksexternallink

What links here68 pages

top-down parsing

history of compiler construction

Parrot virtual machine

dynamic programming

regular expression

bottom-up parsing

GNU Compiler Collection

abstract syntax tree

propositional formula

mutual recursion

Portable C Compiler

Canonical LR parser

definite clause grammar

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.24

parsing expression grammar

Entitydist 0.28

tree-adjoining grammar

Entitydist 0.35

Simple LR parser

Entitydist 0.36

Entitydist 0.36

Entitydist 0.38

Entitydist 0.44

Greibach normal form

Entitydist 0.51

Category:Parser generators

Entitydist 0.52

principles and parameters

Entitydist 0.59

Entitydist 0.62

Newick tree format

Entitydist 0.63