Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Análise Sintática Preditiva Tabular

    Enviado por

    Rodrigo Flesch
    32 visualizações5 páginas
    O documento descreve a análise sintática preditiva tabular, que simula a derivação mais à esquerda sem recursão mantendo uma pilha explicitamente. Ela possui um buffer de entrada, uma pilha contendo símbolos da gramática, um algoritmo de análise e saída de fluxo. O analisador escolhe produções consultando a tabela de análise para fazer correspondências entre não-terminais na pilha e símbolos da entrada.

    Descrição original:

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    PPTX, PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    O documento descreve a análise sintática preditiva tabular, que simula a derivação mais à esquerda sem recursão mantendo uma pilha explicitamente. Ela possui um buffer de entrada, uma pilha contendo símbolos da gramática, um algoritmo de análise e saída de fluxo. O analisador escolhe produções consultando a tabela de análise para fazer correspondências entre não-terminais na pilha e símbolos da entrada.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PPTX, PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    32 visualizações5 páginas

    Análise Sintática Preditiva Tabular

    Enviado por

    Rodrigo Flesch
    O documento descreve a análise sintática preditiva tabular, que simula a derivação mais à esquerda sem recursão mantendo uma pilha explicitamente. Ela possui um buffer de entrada, uma pilha contendo símbolos da gramática, um algoritmo de análise e saída de fluxo. O analisador escolhe produções consultando a tabela de análise para fazer correspondências entre não-terminais na pilha e símbolos da entrada.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PPTX, PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 5

    Análise Sintática

    Preditiva Tabular
    Linguagens formais e Automatos
    Análise Sintática

     Analisador sintático preditivo sem recursão é construindo mantendo uma pilha


    explicitamente, através de várias chamadas recursivas.

     Simula derivação mais a esquerda (leftmost)


    Análise Sintática

    Possui:
     Buffer de entrada;
     Pilha contendo os símbolos da gramática;
     Algoritmo de Análise
     Fluxo de saída.
    Análise Sintática

     Se X é um não terminal, o analisador escolhe uma produção-x consultando a


    entrada M[X,a] da tabela M de Análise.
     Portanto, tenta-se fazer um casamento entre o não-terminal X no topo da
    pilha e o símbolo correspondente a da entrada.
    Análise Sintática

     Algoritmo:

    Você também pode gostar