Análise , também conhecido como análise sintática , é mais frequentemente associada com programação de computadores, mas também tem aplicações em lingüística , biotecnologia e preparação de documentos . Análise, de acordo com um relatório publicado pela Vrije Universiteit , em Amesterdão, é "o processo de estruturação de uma representação linear de acordo com uma determinada gramática. " Em termos práticos, isso significa analisar um texto e montagem de uma gramática a partir da revisão . Algoritmos
Análise muitas vezes envolve o uso de algoritmos. Os critérios para a aplicação de algoritmos de análise são de que o algoritmo deve ser sólida em relação à gramática e léxico. Deve ter uma saída para cada dado de entrada , e deve ser eficiente na minimização de cálculos matemáticos necessários para encontrar uma solução . Algoritmos pode ser aplicada numa direcção "vertical " ( começando com a raiz e trabalhando -se ) ou um sentido " horizontal " ( análise de texto da esquerda para a direita ) . Os algoritmos são geralmente aplicáveis a maioria dos tipos de análise.
Analisando
Top -down de análise começa com um símbolo de " mãe" ( uma palavra , uma linha de cima para baixo código, etc ) e olha para sua descendência : os símbolos "filhas" a que dá origem . Esta técnica começa com a palavra de sementes e gera saídas até não mais pode ser gerada , em seguida procede-se ao núcleo seguinte . Às vezes, de cima para baixo de análise cria um loop de feedback infinito entre a mãe eo par filha, mas isso não é necessariamente um defeito. Top -down análise é freqüentemente aplicada a explicações de gramática , especialmente aqueles abordando " if-then " estruturas .
Bottom- up Analisando
Uma maneira de representando a análise bottom-up é listando duas colunas, uma do lado esquerdo com o nome " estrutura até agora ", e outro à direita chamado "input restante. " As entradas e saídas são combinados , quando não se tem um jogo , é criada uma nova regra, e uma nova árvore de ramos correspondentemente sintáticas fora . Esta técnica muitas vezes usa algoritmos " shift- redutor " . Análise Bottom- up pode ser aplicado tanto ciência da computação ou lingüística , especialmente em "engenharia reversa ", que procura estabelecer as leis de uma linguagem de programação de seu texto ou a estrutura de uma gramática a partir de seus elementos de saída.
Chart análise
análise Chart usa gráficos com base em uma "mesa substring bem formado ", ou " wfsst ". Um gráfico é representa a interação entre as " bordas " e " vértices ", onde os vértices são a posição das palavras em uma frase e uma vantagem é a regra subjacente. Na programação, gráfico de análise pode ficar muito complexa, envolvendo algoritmos de longas e complexas. Gráfico de análise é muito útil quando se trata de frases complexas ou estruturas linguísticas que envolvem muitas regras que trabalham em conjunto .
Sentença Diagramação
Os estudantes que têm a tarefa de sentença de diagramação na escola pode não perceber que eles estão realmente estudando uma variante de análise também. Teoria X- barra , por exemplo, foi desenvolvido na década de 1970 e é amplamente utilizado pela lingüística para analisar léxico de uma língua . Partes do discurso são atribuídos um dos três níveis , X, X- bar e bar X -double , e cada frase tem uma "cabeça " na qual se baseia a partir do qual os níveis subseqüentes seguir. Por exemplo, uma frase pode ser " dirigido " por um verbo, a partir do qual a análise em forma de X emerge.
Análise e Política
O prazo de análise é muitas vezes usado , e não de forma imprecisa , para descrever a reação a um discurso político , texto ou uma série de ações. Neste caso , a análise assume um significado mais metafórico , pelo qual as pessoas desmontar o significado do texto ( no sentido mais amplo ) em si . Sua especialmente relevante na política , pois quebra o que um indivíduo ou entidade diz , diagramação ( literal ou figurativamente ) o real significado e classificar o significado do que é dito .