Glossary

BNF

Backus-Naur Form, a “metasyntax notation for context-free grammars”.

Earley parser

The Earley parser is a chart parser that uses dynamic programming. It is an early (no pun intended; the first?citation needed) example of a parser that can parse all context-free languages, not just subsets in which ambiguity can be resolved with some constant lookahead.

EBNF

Extended Backus-Naur Form, an extension of basic Backus-Naur form grammars, often to make authoring easier.

GLL parser

A fully general LL parser. An LL parser is one that operates from left-to-right using the leftmost derivation. Informally, GLL is an LL parser that is capable of resolving ambiguous parsers.

JVM

The Java virtual machine, the platform on which languages like Java, Scala, Groovy, Kotlin, and Clojure operate.

X-stack

The X-stack is an informal way of referring to the collection of XML-related technologies used to build applications: XML, XSLT, XQuery, XProc, XForms, RESTXQ, etc.