X-Nico

unusual facts about Parser



Chomski

chomski virtual machine (named after the noted linguist Noam Chomsky) and pp (the pattern parser) refer to both a command line computer language and utility (interpreter for that language) which can be used to parse and transform text patterns.

Context-free language

Parser algorithms for context-free languages include the CYK algorithm and the Earley's Algorithm.

GLR parser

First described in a 1984 paper by Masaru Tomita, it has also been referred to as a "parallel parser".

OpenXDF

OpenXDF requires the use of a XML 1.0 compliant parser that supports UTF-8 and UTF-16.

Parse table

An LR parser using tables derived from a grammar by a parser generator

Predicate

Syntactic predicate (in parser technology) guidelines the parser process

Simple API for XML

A DOM parser, in contrast, typically builds a tree representation of the entire document in memory to begin with, thus using memory that increases with the entire document length.

Terence Parr

He is best known for his ANTLR parser generator and contributions to parsing theory.

XML Catalog

The following example shows how, in Java, a SAX parser may be created to parse some input source in which the org.apache.xml.resolver.tools.CatalogResolver is used to resolve external entities to locally-cached instances.

Zork Zero

Previous games by Infocom used a parser evolved from the one in Zork I, but for Zork Zero, they designed a new LALR parser from scratch.


see also