1. An immutable parser system, comprising: a first component that performs lexical analysis of an input sequence to produce a sequence of tokens; and a second component that performs syntactic analysis on the tokens to determine a grammatical structure, at least one of the first and second components employ immutable parsing configurations, each configuration including an immutable stack and an immutable input buffer.