Simulado Compiladores Estacio

O que faz a análise léxica É um sistema que aceita como entrada um programa escrito em uma linguagem de programação e produz como resultado um programa equivalente em outra linguagem Verifica se as estruturas do programa irão fazer sentido durante a execução Tratar erros de tipo no programa fonte Lê caractere por caractere do texto encontrando sequências que constituem tokens Verifica se a estrutura gramatical do programa está correta A resposta correta é Lê caractere por caractere do texto encontrando sequências que constituem tokens O tradutor que gera um código objeto a partir de uma linguagem de baixo nível é o Montador Interpretador Carregador Compilador Ligador A resposta correta é Montador Os Metacaracteres são caracteres especiais na especificação de Expressões Regulares que aumentam muito sua expressividade Eles podem ser quantificadores definidores de classes de caracteres definições de lista etc O Metacaracter que corresponde a seguinte classe AZaz09 é o A ordem correta dos passos durante a compilação é Id w c C w A resposta correta é w Considerar a seguinte gramática S XYZ X aXb e Y cY2 e Z cZe e Levantandose conta a necessidade de criar a tabela sintática seriam gerados os conjuntos First e Follow de cada um dos não terminais Qual seria o conjunto First de S a b c e a c d a c d a e c A resposta correta a c d ANO 2010 BANCA CESP ÓRGÃO IMETRO PROVA PESQUISADOR CIÊNCIAS DA COMPUTAÇÃO Considere que em uma linguagem de programação hipotética um comando condicional IF exija o uso de THEN representando a cláusula então Nesse caso se a instrução THEN não for usada no código fonte uma resposta do compilador na identificação do erro de programação estará no nível semântico ao mesmo tempo nos níveis sintático e semântico ao mesmo tempo no nível lógico no nível léxico no nível sintático A resposta correta no nível sintático Apesar de ser considerada o terceiro passo da etapa de análise a Análise Semântica é normalmente realizada de forma concomitante com a Análise Sintática sendo que o parser vai executar as ações semânticas estabelecidas para as produções da gramática A respeito da situação descrita podemos afirmar que I Quando um esquema de tradução não produz efeitos colaterais ele é chamado de Gramática de Atributos II O Esquema de Tradução corresponde a uma restrição aplicada a Gramatica Livre de Contexto GLC que define a linguagem de programação III A Tradução Dirigida por Sintaxe é a técnica que permite realizar a Análise Semântica de forma concomitante com a análise sintática É correto o que se afirma apenas em I II I e II I e III II e III Explicação Resposta correta II e III Verificação de tipos é uma atividade extremamente importante na análise semântica já que determinados erros somente são percebidos nesta atividade pois passam despercebidos nas Análises Léxicas e Sintáticas Considere o seguinte trecho de programa inteiro abc c a b Quanto à expressão c a b podemos afirmar que O seu tipo será inteiro porque todos os operadores são do tipo inteiro Como essas afirmativas podemos concluir que A primeira é verdadeira e a segunda falsa As duas afirmativas são falsas A primeira é falsa e a segunda correta As duas são corretas e a segunda justifica a primeira As duas são corretas e a segunda não justifica a primeira Explicação Resposta correta As duas são corretas e a segunda justifica a primeira Procedimentos são rotinas que complementam as funcionalidades de um programa Quando um procedimento é chamado um Registro de Ativação é criado e colocado na pilha Neste registro são armazenadas as variáveis locais o contexto e os parâmetros procedimentais Com base nisso considere a seguinte expressão onde p1 e p2 são funções x p1a p2b Sabendose que o código abaixo mostra a implementação do trecho em código intermediário em que p1 p2 p3 e p4 representam partes faltantes do código param a param b t1 call p17273 param t1 x call p27374 Quais seriam os valores de p17273 e p4 respectivamente p2 1 p1 2 p1 1 p2 1 p2 2 p1 1 p1 2 p2 1 Explicação Resposta correta p2 1 p1 2 Questão Existem varios tipos de representações intermediárias tanto gráficas como textuais Durante a fase de síntese da Geração de Código Intermediário iria transformar o resultado da fase de análise em uma outra representação Uma das formas de representação intermediária é a notação posfixa Considerando a seguinte expressão em notação infixa abcd qual seria a notação posfixa correspondente a b c d a b c d b c d a b c d Explicação Resposta correta a b c d