Agrupación Una construcción del lenguaje que es (en general) gramaticalmente divisible; por ejemplo, `expresión' o `declaración' en C. See section Lenguajes y Gramáticas independientes del Contexto. Análisis de izquierda a derecha Análisis de una frase de un lenguaje analizándolo token a token de izquierda a derecha. See section El Algoritmo del Analizador de Bison. Analizador léxico (scanner) Una función que lee un flujo de entrada y devuelve tokens uno por uno. See section La Funcion del Analizador Léxico yylex. Analizador sintáctico (parser) Una función que reconoce frases válidas de un lenguaje analizando la estructura sintáctica de un conjunto de tokens pasados desde un analizador léxico. Asignación dinámica Asignación de memoria que ocurre durante la ejecución, en lugar de en tiempo de compilación, o a la entrada de una función. Asociatividad por la izquierda Los operadores que tienen asociatividad por la izquierda se analizan de izquierda a derecha; `a+b+c' primero se computa `a+b' y entonces se combina con `c'. See section Precedencia de Operadores. Cadena vacía Análogo al conjunto vacío en la teoría de conjuntos, la cadena vacía es una cadena de caracteres de longitud cero. Construcción del lenguaje Uno de los típicos esquemas de uso del lenguaje. Por ejemplo, una de las construcciones del lenguaje C es la sentencia if. See section Lenguajes y Gramáticas independientes del Contexto. Desplazamiento Un analizador se dice que desplaza cuando realiza la elección de analizar la entrada que proviene del flujo en lugar de reducir inmediatamente alguna regla ya reconocida. See section El Algoritmo del Analizador de Bison. Error de análisis Un error encontrado durante el análisis de un flujo de entrada debido a una sintaxis no válida. See section Recuperación de Errores. Flujo de entrada Un flujo de datos continuo entre dispositivos y programas. Forma de Backus-Naur (BNF) Método formal para la especificación de gramáticas independientes del contexto. La BNF se utilizó en primer lugar en el informe de ALGOL-60, 1963. See section Lenguajes y Gramáticas independientes del Contexto. Gramáticas independientes del contexto Gramáticas especificadas como reglas que pueden aplicarse sin considerar el contexto. Por lo tanto, si hay una regla que dice que un entero se puede utilizar como una expresión, los enteros se permiten en cualquier lugar donde una expresión se permita. See section Lenguajes y Gramáticas independientes del Contexto. LALR(1) La clase de gramáticas independientes del contexto que Bison (como la mayoría de los otros generadores de analizadores sintácticos) pueden manejar; un subconjunto de las gramáticas LR(1). See section Conflictos Misteriosos de Reducción/Reducción. Ligadura léxica Una bandera, activada por las acciones en las reglas gramaticales, que alteran la manera en la que se analizan los tokens. See section Ligaduras Léxicas. Literal de caracter simple Un caracter sencillo que se reconoce e interpreta como es. See section De las Reglas Formales a la Entrada de Bison. LR(1) La clase de gramáticas independientes del contexto en la que al menos se necesita un token de preanálisis para eliminar la ambigüedad del análisis de cualquier parte de la entrada. Máquina de estado finito basada en pila Una "máquina" que tiene estados discretos los cuales se dice que existen en cada instante de tiempo. A medida que la máquina procesa la entrada, la máquina se mueve de estado a estado como se especifica en la lógica de la máquina. En el caso de un analizador sintáctico, la entrada es el lenguaje que está siendo analizado, y los estados corresponden a varias etapas en las reglas de la gramática. See section El Algoritmo del Analizador de Bison. Notación polaca inversa Un lenguaje en el que todos los operadores son operadores postfijos. Operador infijo Un operador aritmético que se situa entre los operandos sobre los que realiza alguna operación. Operador postfijo Un operador aritmético que se coloca después de los operandos sobre los que realiza alguna operación. Recursión por la derecha Una regla cuyo símbolo resultante es también su componente simbólica final; por ejemplo, `expseq1: exp ',' expseq1;'. See section Reglas Recursivas. Recursión por la izquierda Una regla cuyo símbolo resultante es también su primer símbolo componente; por ejemplo, `expseq1 : expseq1 ',' exp;'.See section Reglas Recursivas. Reducción Reemplazo de una cadena de no-terminales y/o terminales con un no-terminal simple, de acuerdo a una regla gramatical. See section El Algoritmo del Analizador de Bison. Reentrante Un subprograma reentrante es un subprograma que puede ser invocado cualquier número de veces en paralelo, sin interferir entre las distintas invocaciones. See section Un Analizador Puro (Reentrante). Semántica En los lenguajes de ordenador, la semántica se especifica con las acciones tomadas para cada instancia del lenguaje, es decir, el significado de cada sentencia. See section Definiendo la Semántica del Lenguaje. Símbolo de arranque El símbolo no terminal que representa una expresión completa del lenguaje que se está analizando. El símbolo de arranque normalmente se presenta como el primer símbolo no terminal en la especificación del lenguaje. See section El Símbolo de Arranque. Símbolo no terminal Un símbolo de la gramática que representa una contrucción gramatical que puede expresarse mediante reglas en términos de construcciones más pequeñas; en otras palabras, una construcción que no es un token. See section Símbolos, Terminales y No Terminales. Símbolo terminal Un símbolo de la gramática que no tiene reglas en la gramática y por lo tanto es gramaticalmente indivisible. El trozo de texto que representa es un token. See section Lenguajes y Gramáticas independientes del Contexto. Tabla de símbolos Una estructura de datos donde los nombres de los símbolos y datos relacionados se almacenan durante el análisis para permitir el reconocimiento y uso de información existente en usos repetidos del un símbolo. See section Calculadora Multi-Función: mfcalc. Token Una unidad básica, gramaticalmente indivisible de un lenguaje. El símbolo que describe un token en la gramática es un símbolo terminal. La entrada del analizador de Bison es un flujo de tokens que proviene del analizador léxico. See section Símbolos, Terminales y No Terminales. Token de cadena literal Un token que consiste de dos o más caracteres fijos. See section Símbolos, Terminales y No Terminales. Token de preanálisis Un token que ya ha sido leído pero aún no ha sido desplazado. See section Tokens de Preanálisis.
