Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

parsing expression grammar · Vinony

🌐English

English Deutsch Français Italiano Português Русский فارسی 한국어 中文日本語

EntityQ32271· pop 8· linked from 70 articles

parsing expression grammar

Also known as PEG

type of analytic formal grammar

Available in 8 languages

中文
日本語
Русский
Português
Italiano
فارسی
한국어

via Wikidata sitelinks · CC0

Connections

regular expression

Categories

Formal languages

Sources

wikipedia.externallinksexternallink

context-free grammar

Entity

time complexity

terminal and nonterminal symbols

computer science

International Standard Book Number

constructed language

digital object identifier

International Standard Serial Number

commutative property

natural language

Sign in to save

What links here70 pages

top-down parsing

Simple LR parser

regular expression

bottom-up parsing

Roberto Ierusalimschy

abstract syntax tree

Backus–Naur form

Canonical LR parser

context-free grammar

context-free language

comparison of programming languages

definite clause grammar

shunting-yard algorithm

Similar entities

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

recursive-descent parser

Entitydist 0.28

Entitydist 0.37

tree-adjoining grammar

Entitydist 0.40

Entitydist 0.40

Simple LR parser

Entitydist 0.43

Entitydist 0.44

Greibach normal form

Entitydist 0.45

Entitydist 0.47

principles and parameters

Entitydist 0.57

grammatical number

Entitydist 0.57

dynamic and formal equivalence

Entitydist 0.57

Category:Parser generators

Entitydist 0.59