Scribd Logo
Carregar

Bem-vindo(a) ao Scribd!

  • 40 visualizações

    Lista05 Compiladores

    Enviado por

    Gabriel Iervolino Couto
    Este documento apresenta uma lista de exercícios sobre análise sintática ascendente e tabelas LR para a disciplina de Compiladores. Os exercícios incluem identificar handles em sentenças para diferentes gramáticas, mostrar os passos da análise de sentenças usando empilha/reduz e mostrar os passos da análise guiada por uma tabela LR dada para diferentes entradas.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd

    Lista05 Compiladores

    Enviado por

    Gabriel Iervolino Couto
    40 visualizações1 página
    Este documento apresenta uma lista de exercícios sobre análise sintática ascendente e tabelas LR para a disciplina de Compiladores. Os exercícios incluem identificar handles em sentenças para diferentes gramáticas, mostrar os passos da análise de sentenças usando empilha/reduz e mostrar os passos da análise guiada por uma tabela LR dada para diferentes entradas.

    Título original

    lista05 compiladores

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Este documento apresenta uma lista de exercícios sobre análise sintática ascendente e tabelas LR para a disciplina de Compiladores. Os exercícios incluem identificar handles em sentenças para diferentes gramáticas, mostrar os passos da análise de sentenças usando empilha/reduz e mostrar os passos da análise guiada por uma tabela LR dada para diferentes entradas.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Fazer download em pdf ou txt
    40 visualizações1 página

    Lista05 Compiladores

    Enviado por

    Gabriel Iervolino Couto
    Este documento apresenta uma lista de exercícios sobre análise sintática ascendente e tabelas LR para a disciplina de Compiladores. Os exercícios incluem identificar handles em sentenças para diferentes gramáticas, mostrar os passos da análise de sentenças usando empilha/reduz e mostrar os passos da análise guiada por uma tabela LR dada para diferentes entradas.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Fazer download em pdf ou txt
    Você está na página 1de 1

    UFRGS  Departamento de Informática Aplicada

    INF01147  Compiladores  Prof. Lucas M. Schnorr

    Lista de Exercícios #05


    Análise Sintática Ascendente e Tabelas LR

    1. O que é um Handle ? O que signica o processo de Poda do Handle ?


    2. Considerando a gramática S → 0S1 | 01, indique o handle em cada uma das seguintes formas sentenciais:
    ˆ 000111
    ˆ 00S11

    3. Considerando a gramática do exercício 2., mostre os passos da análise de 000111 utilizando Empilha/Reduz.

    4. Considerando a gramática S → SS + | SS ∗ | a, indique o handle em cada uma das seguintes formas sentenciais:
    ˆ SSS + a ∗ +
    ˆ SS + a ∗ a+
    ˆ aaa ∗ a + +

    5. Considerando a gramática do exercício 4., mostre os passos da análise de aaa*a++ utilizando Empilha/Reduz.

    6. Considerando a seguinte gramática:


    E → E A T | T
    T → T B F | F
    F → ( E ) | id
    A → + | -
    B → ∗|/
    Mostre os passos do analisador Empilha/Reduz para as seguintes entradas:

    ˆ id + id ∗ id/id
    ˆ id/id/id
    ˆ id − id + id

    7. Considerando as seguintes produções de uma gramática:


    (1) E → E + T (3) T → T ∗ F (5) F → (E)
    (2) E → T (4) T → F (6) F → id
    E a seguinte tabela LR para a análise ascendente desta gramática:
    Estado id + ∗ ( ) $ E T F
    0 e5 e4 1 2 3
    1 e6 a
    2 r2 e7 r2 r2
    3 r4 r4 r4 r4
    4 e5 e4 8 2 3
    5 r6 r6 r6 r6
    6 e5 e4 9 3
    7 e5 e4 10
    8 e6 e11
    9 r1 e7 r1 r1
    10 r3 r3 r3 r3
    11 r5 r5 r5 r5
    Onde e5 signica Empilhar 5, r3 signica Reduzir pela regra 3 e a signica Aceitar. Mostre os passos do
    algoritmo Empilha/Reduz guiado por esta tabela considerando as seguintes entradas:

    ˆ id + id ∗ id + id
    ˆ id + id + id
    ˆ id ∗ id ∗ id

     1 

    Você também pode gostar