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.

shunting-yard algorithm · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Svenska Русский فارسی 한국어 中文日本語

EntityQ1199602· pop 15· linked from 43 articles

shunting-yard algorithm

Also known as Shunting-yard

stack-based algorithm for parsing infix mathematical expression

Wikidata facts

Image: Shunting yard.svg

Sources (1)

wikidata.org

via Wikidata · CC0

Available in 15 languages

Español
Français
Deutsch
中文
日本語
Русский
Czech
Hungarian
Malayalam

Connections

postfix notation

Categories

Dutch inventions Parsing algorithms

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

computer science

Entity

Edsger W. Dijkstra

order of operations

assignable variable

dynamic programming

lexical analysis

prefix notation

classification yard

time complexity

abstract syntax tree

Sign in to save

What links here43 pages

abstract syntax tree

double-ended queue

Simple LR parser

postfix notation

Edsger W. Dijkstra

bottom-up parsing

Canonical LR parser

definite clause grammar

history of compiler construction

recursive-descent parser

dynamic programming

compiler-compiler

top-down parsing

Similar entities

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

floating-point unit

Entitydist 0.62

weighted context-free grammar

Entitydist 0.65

Entitydist 0.67

Companydist 0.69

Entitydist 0.70

Mathlete's Feat

Entitydist 0.70

extended precision

Entitydist 0.71

Theognostus the Grammarian

Entitydist 0.71

Template:tr-infl-noun-c

Entitydist 0.71

Entitydist 0.73

Emmanuel Trélat

Entitydist 0.73

Lenstra elliptic curve factorization

Entitydist 0.73