Las técnicas de análisis sintáctico de tipos

Analizar, también conocido como análisis sintáctico, se asocia más con la programación de ordenadores, pero también tiene aplicaciones en la lingüística, la biotecnología y la preparación de documentos. Analizar, según un informe publicado por la Universidad Libre de Ámsterdam, es "el proceso de la estructuración de una representación lineal de acuerdo con una gramática dada." En términos prácticos, esto significa revisar un texto y montaje de una gramática de la revisión.

algoritmos

Analizar a menudo implica el uso de algoritmos. Los criterios para la aplicación de algoritmos de análisis son que el algoritmo debe ser sonido en relación con la gramática y el léxico. Debe tener una salida para cada entrada dada, y tiene que ser eficiente en su reducción al mínimo de cálculos matemáticos necesarios para encontrar una solución. Los algoritmos pueden ser aplicados en una dirección "vertical" (a partir de la raíz y de trabajo hacia arriba) o una dirección "horizontal" (análisis de texto de izquierda a derecha). Los algoritmos son generalmente aplicables a la mayoría de los tipos de análisis.

De análisis de arriba hacia abajo

análisis de arriba hacia abajo comienza con un símbolo "madre" (una palabra, una línea de código, etc.) y mira a su progenie: los símbolos "hijas" a las que da lugar. Esta técnica comienza con la palabra de búsqueda y genera salidas hasta que se pueden generar no más; a continuación, se procede a la siguiente semilla. A veces el análisis de arriba hacia abajo crea un bucle de realimentación infinita entre el par de madre e hija, pero esto no es necesariamente un defecto. análisis de arriba hacia abajo se aplica a menudo a las explicaciones de la gramática, en especial los relativos a las estructuras "si-entonces".

De análisis de abajo hacia arriba

Una forma de representar el análisis de abajo hacia arriba es haciendo una lista de dos columnas, una a la izquierda con la etiqueta "estructura hasta ahora", y otro a la derecha etiqueta "entrada restante." Las entradas y salidas están emparejados; cuando a uno le falta un partido, se crea una nueva regla, y un nuevo árbol sintáctico correspondientemente se bifurca. Esta técnica a menudo utiliza algoritmos "shift-reductor". análisis de abajo hacia arriba se puede aplicar tanto a la informática o la lingüística, especialmente en la "ingeniería inversa" que busca establecer las leyes de un lenguaje de programación de su texto ni la estructura de una gramática de sus elementos de salida.

Gráfico de análisis

Tabla de análisis sintáctico utiliza tablas basadas en una "mesa subcadena bien formado", o "wfsst." Un gráfico se representa la interacción entre los "bordes" y "vértices", en el que los vértices son la posición de las palabras en una oración y una ventaja es la regla subyacente. En la programación, tabla de análisis sintáctico puede ser muy complejo, que incluye algoritmos largos y complejos. Tabla de análisis sintáctico es más útil cuando se trata de oraciones complejas o estructuras del lenguaje que involucran muchas reglas que trabajan en tándem.

Diagramas de condena

Los estudiantes que tienen la tarea de diagramación frase en la escuela no se dan cuenta de que en realidad están estudiando una variante del análisis sintáctico también. La teoría X-barra, por ejemplo, fue desarrollado en la década de 1970 y es ampliamente utilizado por la lingüística para analizar el léxico de una lengua. Partes del discurso se les asigna uno de tres niveles, X, X-bar y X-doble, y cada frase tiene una "cabeza" en el que se basa a partir del cual los niveles subsiguientes siguen. Por ejemplo, una sentencia puede ser "dirigido" por un verbo, de la que emerge el análisis en forma de X.

Analizar y Política

El término se utiliza a menudo el análisis sintáctico, no forma imprecisa, para describir la reacción a un discurso político, texto o una serie de acciones. En este caso, el análisis asume un significado más metafórica, por el cual la gente deconstruir el significado del texto (en el sentido más amplio) en sí. Su especialmente relevante en la política porque rompe lo que dice una persona o entidad, diagramas (literal o figurativamente) el verdadero significado y el ordenamiento de la importancia de lo que se dice.