análisis


El análisis sintáctico , análisis de sintaxis o análisis sintáctico es el proceso de analizar una cadena de símbolos , ya sea en lenguaje natural , lenguajes informáticos o estructuras de datos , conforme a las reglas de una gramática formal . El término análisis proviene del latín pars ( orationis ), que significa parte (del discurso) . [1]

El término tiene significados ligeramente diferentes en diferentes ramas de la lingüística y la informática . El análisis de oraciones tradicional a menudo se realiza como un método para comprender el significado exacto de una oración o palabra, a veces con la ayuda de dispositivos como diagramas de oraciones . Suele enfatizar la importancia de las divisiones gramaticales como sujeto y predicado .

Dentro de la lingüística computacional, el término se usa para referirse al análisis formal por parte de una computadora de una oración u otra cadena de palabras en sus constituyentes, lo que da como resultado un árbol de análisis que muestra su relación sintáctica entre sí, que también puede contener información semántica y de otro tipo ( valores p ). [ cita requerida ] Algunos algoritmos de análisis pueden generar un bosque de análisis o una lista de árboles de análisis para una entrada sintácticamente ambigua . [2]

El término también se usa en psicolingüística para describir la comprensión del lenguaje. En este contexto, el análisis sintáctico se refiere a la forma en que los seres humanos analizan una oración o frase (en lenguaje hablado o texto) "en términos de constituyentes gramaticales, identificando las partes del discurso, relaciones sintácticas, etc." [1] Este término es especialmente común cuando se habla de qué señales lingüísticas ayudan a los hablantes a interpretar las oraciones del camino del jardín .

Dentro de la informática, el término se utiliza en el análisis de lenguajes informáticos , refiriéndose al análisis sintáctico del código de entrada en sus partes componentes con el fin de facilitar la escritura de compiladores e intérpretes . El término también se puede usar para describir una división o separación.

El ejercicio gramatical tradicional de análisis sintáctico, a veces conocido como análisis de cláusulas , consiste en dividir un texto en sus partes componentes del discurso con una explicación de la forma, función y relación sintáctica de cada parte. [3] Esto se determina en gran parte a partir del estudio de las conjugaciones y declinaciones del idioma , que pueden ser bastante intrincados para los idiomas con muchas flexiones . Analizar una frase como 'hombre muerde a perro' implica notar que el sustantivo singular 'hombre' es el sujeto de la oración, el verbo 'muerde' es la tercera persona singular del tiempo presentedel verbo 'morder', y el sustantivo singular 'perro' es el objeto de la oración. A veces se utilizan técnicas como los diagramas de oraciones para indicar la relación entre los elementos de la oración.


Programa en C que no se puede analizar con menos de 2 tokens de anticipación. Arriba: extracto de gramática C. [19] Abajo: un analizador ha digerido los tokens " " y está a punto de elegir una regla para derivar Stmt . Mirando solo el primer token de anticipación " ", no puede decidir cuál de las dos alternativas debe elegir Stmt ; el último requiere echar un vistazo a la segunda ficha.int v;main(){v