gramática de cadenas

El término « gramática de cadenas » en lingüística computacional (y lenguajes de programación ) se refiere a la estructura de un lenguaje específico, de manera que pueda formatearse como una única cadena continua de texto, ^{[ 1 ]} sin necesidad de saltos de línea (o nuevas líneas) para alterar el significado. La aparición de cualquier texto en la «columna  1» (o en cualquier otra columna) de una línea no cambia el significado de ese texto en una gramática de cadenas . Una gramática de cadenas puede utilizarse para describir la estructura de algunos lenguajes naturales , como el inglés o el francés , ^{[ 2 ] [ 3 ]} así como para algunos lenguajes de programación.

Cabe destacar que la estructura basada en cadenas de caracteres se utiliza para definir la gramática de un lenguaje, no para el formato del lenguaje en sí. Las reglas de producción de la gramática se presentan en forma de cadenas de texto continuas.

Cuando se utiliza una gramática de cadenas para definir un lenguaje de programación, algunas herramientas de análisis sintáctico de gramáticas de cadenas y de generación de compiladores pueden emplearse para crear más fácilmente un sistema de software compilador para ese lenguaje en particular. Dado que otras gramáticas pueden ser más difíciles de usar para analizar texto escrito en un lenguaje de programación específico, el uso de una gramática de cadenas busca la simplicidad en el procesamiento del lenguaje.

En ocasiones, la palabra «cadena» precede a «gramática» en términos no relacionados. Un ejemplo es « gramática de cadena de direcciones », que es una gramática para cadenas de direcciones del Protocolo de Internet . ^{[ 4 ]} Otro ejemplo es el término «gramática de cadena numérica», que se refiere a cadenas numéricas (cadenas que representan números o numerales). ^{[ 5 ]}

• Gramática formal
• Gramática de adjunción de árboles
• Gramática libre de contexto
• LALR