Lista de Exercicios Compiladores AFND AFD ER LL1

Lista de Exercıcios de Compiladores Professor Tiago Alves email tiagoimeuerjbr Abril 2024 1 Usando os algoritmos apresentados em aula crie um AFND para cada expressao regular abaixo em seguida converta o AFND em AFD a a bb b a babba b c ϵ ab d abab 2 Mostre que as expressoes regulares a seguir sao equivalentes Dica con strua o AFD mınimo para cada uma a a b b a b c ϵ ab 3 Na maioria das linguagens as strings sao definidas como cadeias de caracteres entre aspas Sendo que entre as aspas que delimitam a string qual quer caractere e permitido exceto a barra invertida ou aspas Para permitir a inclusao da barra invertida ou de aspas na string e necessario inserir uma barra invertida extra antes por exemplo Uma string com e Escreva uma expressao regular para essa regra de string e a seguir construa um AFD para a expressao regular 1 4 Modifique a seguinte gramatica para que ela seja LL1 Dica remova a recursao a esquerda existente na gramatica original A seguir desenhe os diagramas e transicao para a gramatica a faca a tabela sintatica Por fim mostre os movimentos do analisador sintatico para a entrada baca 1 S AB 2 A Ca ϵ 3 B BaAC c 4 C b ϵ 5 Remova a recursao a esquerda da gramatica abaixo Verifique se a gramatica resultante e LL1 Se for construa a tabela sintatica LL1 da gramatica resultante e em seguida execute o algoritmo LL1 para a entrada dvvv 1 S P 2 P PD D 3 D dV 4 V vV ϵ 2