de análisis a menudo implica el uso de algoritmos . Los criterios para la aplicación de algoritmos de análisis sintáctico 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 que debe ser eficiente en su reducción al mínimo de los cálculos matemáticos necesarios para encontrar una solución . Los algoritmos se pueden aplicar 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.
Top -down análisis de
análisis de arriba hacia abajo comienza con un símbolo de " madre" ( una palabra , una línea de código , etc ) y se ve en su descendencia : los símbolos "hijas" a los que da lugar . Esta técnica comienza con la palabra de semillas y genera salidas hasta que ya no se puede generar , a continuación, se procede a la siguiente semilla . A veces, el análisis sintáctico descendente crea un bucle de realimentación infinita entre la pareja 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 gramática , especialmente los relativos a las estructuras de " si-entonces " .
Bottom -up de análisis
Una forma de que representa el análisis bottom-up es haciendo una lista de dos columnas, una a la izquierda llamada " estructura hasta ahora ", y otro a la derecha con la etiqueta " de entrada que queda . " Las entradas y salidas se emparejan , cuando se carece de un partido, se crea una nueva regla, y un nuevo árbol sintáctico correspondientemente bifurca . Esta técnica a menudo utiliza algoritmos " shift- reductor " . Bottom -up de análisis se puede aplicar tanto a la ciencia o la lingüística informática , especialmente en la "ingeniería inversa ", que tiene por objeto establecer las leyes de un lenguaje de programación de su texto o la estructura de una gramática de sus elementos de salida .
Gráfico de análisis
tabla de análisis utiliza tablas basadas en una "mesa subcadena bien formado ", o " wfsst . " Un gráfico se representa la interacción entre los "bordes " y los " vértices ", en donde los vértices son la posición de las palabras en una oración y una ventaja es la regla fundamental . En la programación , el análisis gráfico puede ser muy complejo, que incluye algoritmos largos y complejos . Análisis gráfico es muy útil cuando se trata de oraciones complejas o estructuras lingüísticas que incluyen muchas de las normas de trabajo en conjunto .
Sentencia Diagramación
estudiantes que tienen la tarea de oración diagramación en la escuela no se dan cuenta que en realidad está estudiando una variante del análisis también. La teoría X -bar, 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 de la oración son asignados a uno de tres niveles , X , X -bar y X- barra doble , y cada frase tiene una "cabeza " en el que se basa en que los niveles subsiguientes siguen. Por ejemplo , una frase puede ser " dirigido " por un verbo, de la que surge el análisis en forma de X .
De análisis y política
El término análisis se utiliza a menudo , no erróneamente , para describir la reacción de un discurso político , el texto o serie de acciones. En este caso, el análisis asume un sentido más metafórico, por el cual las personas deconstruir el significado del texto (en el sentido más amplio ) en sí. Es especialmente relevante en la política , ya que se rompe lo que un individuo o entidad dice , diagramación ( literal o figurativamente ) el verdadero significado y el ordenamiento de la importancia de lo que se dice .