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.

shunting-yard algorithm · Vinony

EntityQ1199602· pop 15· linked from 43 articles

shunting-yard algorithm

Sign in to save

stack-based algorithm for parsing infix mathematical expression

Connections

postfix notation

computer science

Edsger W. Dijkstra

order of operations

assignable variable

dynamic programming

lexical analysis

prefix notation

classification yard

time complexity

abstract syntax tree

Categories

Dutch inventions Parsing algorithms

Sources

wikipedia.externallinksexternallink

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

Entitydist 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