1. An immutable parser system, comprising: a processor coupled to a memory, the processor configured to execute the following computer-executable components stored in the memory: a first component configured to perform lexical analysis of an input sequence to produce a sequence of tokens; and a second component configured to perform syntactic analysis on the tokens to determine a grammatical structure, at least one of the first and second components employ an immutable parser configuration including an immutable stack and an immutable input buffer.
9. The system of claim 1 , one or both of the first and second components exploit the immutability of the parser configuration to execute in parallel.