Editing List of algorithms (section)

===Programming language theory===
{{further|Programming language theory}}
* [[C3 linearization]]: an algorithm used primarily to obtain a consistent linearization of a multiple inheritance hierarchy in object-oriented programming
* [[Chaitin's algorithm]]: a bottom-up, graph coloring register allocation algorithm that uses cost/degree as its spill metric
* [[Hindley-Milner type inference|Hindley–Milner type inference algorithm]]
* [[Rete algorithm]]: an efficient pattern matching algorithm for implementing [[Start symbol (formal languages)|production rule]] systems
* [[Sethi-Ullman algorithm]]: generates optimal code for arithmetic expressions

====Parsing====
{{further|Parsing}}
* [[CYK algorithm]]: an O(n<sup>3</sup>) algorithm for parsing [[context-free grammar]]s in [[Chomsky normal form]]
* [[Earley parser]]: another O(n<sup>3</sup>) algorithm for parsing any [[context-free grammar]]
* [[GLR parser]]: an algorithm for parsing any [[context-free grammar]] by [[Masaru Tomita]]. It is tuned for deterministic grammars, on which it performs almost [[linear time]] and O(n<sup>3</sup>) in worst case.
* [[Inside-outside algorithm]]: an O(n<sup>3</sup>) algorithm for re-estimating production probabilities in [[probabilistic context-free grammar]]s
* [[LL parser]]: a relatively simple [[linear time]] parsing algorithm for a limited class of [[context-free grammar]]s
* [[LR parser]]: A more complex [[linear time]] parsing algorithm for a larger class of [[context-free grammar]]s.  Variants:
** [[Canonical LR parser]]
** [[Look-ahead LR parser|LALR (look-ahead LR) parser]]
** [[Operator-precedence parser]]
** [[Simple LR parser|SLR (Simple LR) parser]]
** [[Simple precedence parser]]
* [[Packrat parser]]: a [[linear time]] parsing algorithm supporting some [[context-free grammar]]s and [[parsing expression grammar]]s
* [[Recursive descent parser]]: a [[top-down parsing|top-down parser]] suitable for LL(''k'') grammars
* [[Shunting-yard algorithm]]: converts an infix-notation math expression to postfix
* [[Pratt parser]]
* [[Lexical analysis]]