PERGUNTA1 ° ‘expressa © fato de que faz sentido identificar os estados restantes e de transi¢So e combinar suas veriicarées & frente. Ao fazer isso, precisamos sempre concluir com um id€ntico ao DFA de itens LR(), exceto que cada estado & ‘composto por itens com de venficagGes & frente Preencha as lacunas escolhendo a alternativa CORRETA. > @ LALR(1),conjuntes, OFA, ADAP LALR(), tens |@ c.algorime de andlise sities LALR(), DFA. conjuntos. (© ealgorime de andlise sintaica LALR(1), LR(0), conjuntos. Oe. algortme, LR(), sequéncias. PERGUNTA2 A tarefa principal de um analisador carega-teduc & determinar 0 garcho seguinte durante uma anise sintaica. E importante ‘ebserver que a cadeia de um gancho sempre forma um lado direito completo para a sua produgao (a qual sera utlizada na reduce seguinte), e a posiego & direta da cadeia do ganche correspondera ao tope da pilha quando a redupdo ocomter. Portanto, parece plausivel que um analisador carrega-reduz determine suas ages com base nas posigSes 2 dieita das producées. Com relagao as caracterisicas de um analisador carrega-reduz, avale as afrmatvas a seguit |. Quando as posipbes atingem o final 2 dieita de uma produc, esta sera candidata & reducdio, II O analsadr carrega-eciuz no tem a necessidade de determinar 0 gancho sequinte durante uma andlisesinttica lil Atingindo @ posigao final 8 cireta de uma produc3o, esta sera candidate & reducdo. Com isso, 0 gancho podera estar no top a pila IV Para sero gancho, entretanto, basta que a cadela no topo da pilha case esteja com a lado dieito de uma producto Esté correto o que se afirma em: © a.hllleV, apenas, © aL Nell, apenas, © Let apanasPERGUNTA3 E conhecido que um algorimo depende do acompanhamento do estado corrente do DFA de conjuntes de itens. Dessa forma, precisamos alterar a pilha de andlise sintatica para armazenar nao apenas simaoles, mas também nlimeros de estados ‘Considerando os fatores apresentados, analise as afitmativas a seguir e assinale V para as) verdadeira(s) e F para a(s) falsals) |. ()Para 0 armazenamento de numeros de estadas, & necessano insenr um neve niimera de estado na pilha apés a colocaca de cada simbolo. Il ()Os estados néo podem canter todas as informages sobre 0s simboios. IIL ( ) Os estados contém toda a informacao sobre os simboles, portanto paderiamos dispensar os simisolos prapnamente ditos registrar apenas os nimeros dos estados na pitha. IV (_) Nae podemos aispensar as simbolos propriamente dites. ‘Assinale a alternativa que apresenta a sequéncia CORRETA. OnUUY, ObV WEF @oVRME Oaruyy, OckREY PERGUNTA4 A anaiise sintatica LR(1) simples, ou SLR(t),ulliza o DFA de conjuntos de itens LR(). Ela aumenta o poder da andlise LR(O) de rmaneva significatva Avalie as afimagdes a seguir em relagao a analise sintstica. 1. Estado corrente 2. Gramatica SLR(1) 3. Andlise sintatica LR(t) simples |. Ubize 2 merca sequinte na cadela de entrada para dinair suas acces. |. Envolve a aplicacdo das regras de andlse sintatica para no resuitar em ambiguidade. IIL definido quando est no topo da piha de andlse sinttica Assinale a alternativa que correlaciona adequadamente 05 dois grupos de informagio. Oat-12-m3-m etn 2-13— mt 2-3-1 detePERGUNTAS. ‘Aaandlise sinttica LALR(1) preserva alguns dos beneficios da andlise sintatica LR(1), com relacao a andlise sintatica SLR(1), € também preserva 0 menor tamanho do DFA de itens LR(0). Formalmente, 0 nucleo de um estado do DAF de itens LR(1) € 0 conjunto de tens LR(0) composto pelos primeiros componentes de todos 0s itens LR(1) no estado. (Com relacdo ao apresentaco, analise as assernbes a seguir e as relagSes propostas entre elas. | Aconstrugdie do DFA de itens LR(1)utliza transigdes iquais & consttugio do DFA de itens LR(0), exceto por seu efeito nas partes de verticacdo a frente dos itens. PORQUE I Dessa forma, néio podemos obter dois fatos, que formam a base da construco da andlise sintatica LALR(1) Analisando as assergées anteriores, conclui-se que: © ais duas ascorgdes 520 falsas. a primeira ascoredo 6 falsa, 0 a sogunda 6 vardadoira > c as duas assercSes sio verdadeiras, «a sequnda ni justice a primeira © 6. primeira assercdo & verdadera, «a segunda & false Oe.as duas assercdes sdo verdadsiras, ¢ @ segunds juss a primeira PERGUNTAS ‘Sabemnos que é mais facil dar com a verificacao a frente nos analisadores ascendentes do que nos descendentes. Lim analisador ‘ascendente pode carregar 0s simbolos de entrada para a pha até determinar que acdo deve executar (assumindo que possa ser ma acto a qual nde exija que os simbeloe sejam carragades de volta para a entrada) Um analisadar ascendente, porém, pode precisar de oulros elementos da piha,além do topo, para determinar a ago a ser executada ‘Com base nessas informagées, assinale a altemativa comreta, © a. Aandlse ascendente equer veiicapses, somente alrés, na plha © b-Aandlse ascendente requer vtiicarBes 3 frente arbres na plha {0 wadutor, durante sua execuedo, reali oporagdos de anise sinttca © 4. Aanalise ascendente néo requer verficagbes. (© analsador nao consis a pha PERGUNTA7 Um analisador sintatico ascendente usa uma pilha explicita para efetuar uma anélise, de maneira similar a um analisador descendente nao recursivo. A pilha contera tanto marcas como ndo terminais, além de informacdes adicionais de estados. Assinale a alternativa que corresponda corretamente as duas acdes possivels do analisador ascendente. © a. Iniiale final ) b Desearreger ¢ aumentar. Entrada e saide. @ 6. Carregare reduzir. 2 2. Terminal # ne terminal