In computer science, an LL parser (Left-to-right, leftmost derivation) is a top-down parser for a restricted context-free language. It parses the input from Left to right, performing Leftmost derivation of the sentence. An LL parser is called an LL(k) parser if it uses k tokens of lookahead when parsing a sentence. A grammar is called an LL(k) grammar if an LL(k) parser can be constructed from it. A formal language is called an LL(k) language if it has an LL(k) grammar. The set of LL(k) languages is properly contained in that of LL(k+1) languages, for each k ≥ 0. A corollary of this is that not all context-free languages can be recognized by an LL(k) parser. An LL parser is called LL-regular if it parses precisely the class of LL-regular languages. LLR grammars are a proper superset of LL(k) grammars for any k. For every LLR grammar
En ciencias de la computación, un parser LL (de izquierda a derecha, de la izquierda a la izquierda) es un parser de arriba a abajo para un lenguaje sin contexto restringido. Es un parser de entrada de izquierda a derecha, realizando la derivada de la frase más izquierda. Un parser LL se llama un parser LL(k) si utiliza k tokens de lookahead al parsar una frase. Una gramática se llama una LL(k) gramática si un parser LL(k) puede ser construido de ella. Un lenguaje formal se llama un LL(k) lenguaje si tiene un LL(k) gramática. El conjunto de lenguas LL(k) está correctamente contenido en el de lenguas LL(k+1) lenguas, para cada k ≥ 0. Un corollario de esto es que no todos los idiomas libres de contexto pueden ser reconocidos por un parser LL(k). Un parser LL se llama LL-regular si parsa exactamente las clases de lenguas LL-reguladas. Para cada grammar LLRs son apropiados un suplemar de