Exatas

Brasil

Ciência da Computação

pt-br

Teoria da Computação

A Teoria da Computação é uma disciplina que estuda os fundamentos matemáticos da computação. Durante as aulas, os alunos aprendem sobre modelos abstratos de computação, como autômatos e máquinas de Turing, além de conceitos como complexidade computacional e linguagens formais. A disciplina é importante para a compreensão dos limites e possibilidades da computação, e é fundamental para a formação de profissionais da área de tecnologia da informação, como programadores, desenvolvedores e cientistas da computação.

Exam

Text

Gabarito AV1 - Compiladores

RESTRICTED

Graduate

Centro Universitário Carioca

Gean Henrique Lacerda

Outros

Other

A função do analisador sintático é:
a. Gerar o conjunto de todas as sentenças de símbolos terminais derivados a partir do símbolo inicial da gramát...

A função do analisador sintático é:
a. Gerar o conjunto de todas as sentenças de símbolos terminais derivados a partir do símbolo inicial da gramática.
b. Realizar uma extensão de uma GLC por meio da associação de atributos aos símbolos gramaticais e de ações semânticas às regras de produção.
c. Fazer uma leitura do programa fonte, símbolo a símbolo, e traduzi-lo para uma sequência de símbolos léxicos.
d. Verificar se uma gramática G é ou não recursiva à esquerda.
e. Dadas uma gramática livre de contexto G e uma sentença s, verificar se a sentença s pertence à linguagem gerada por G (L(G)).

General Studies

Questões Para a Compreensão: Compartilhando questões para auxiliar na compreensão e aprimoramento de conhecimentos em diversas áreas do conhecimento. Vamos juntos compreender melhor os assuntos que nos interessam através dessas questões desafiadoras!

Questões Para a Compreensão

Considere a gramática a seguir: E -> - E | ( E ) | V L L -> - E | EPSILON V -> id S S -> ( E ) | EPSILON
Quais os elementos de FOLLOW(S)?

A identificação e o tratamento de erros em programas de computador estão entre as tarefas dos compiladores. Os erros de um programa podem ter varia...

A identificação e o tratamento de erros em programas de computador estão entre as tarefas dos compiladores. Os erros de um programa podem ter variados tipos e precisam ser identificados e tratados em diferentes fases da compilação. Considere uma linguagem de programação que exige que as variáveis manipuladas por seus programas sejam previamente declaradas, não podendo haver duplicidade de identificadores para variáveis em um mesmo escopo. Considere, ainda, que a sintaxe dessa linguagem tenha sido definida por meio de uma gramática livre de contexto e as produções seguintes definam a forma das declarações de variáveis em seus programas.
A partir dessas informações, assinale a opção correta:
a. A identificação e a comunicação do erro na sentença II são funções da análise semântica.
b. A identificação e a comunicação do erro na sentença I são funções da geração de código intermediário.
c. O compilador não tem meios para identificar e relatar erros como o da sentença I.
d. A identificação e a comunicação do erro em qualquer uma das sentenças são funções do analisador léxico.
e. A identificação e a comunicação do erro na sentença II são funções do analisador léxico.

Considere a gramática a seguir: E -> - E | ( E ) | V L L -> - E | EPSILON V -> id S S -> ( E ) | EPSILON
Quais os elementos de FIRST(E)?

Considere a seguinte gramática G , onde S é o símbolo inicial: S → AcB A → cA | aB B → cB | aA A → ε
Assinale a alternativa que apresenta a palavra...

Considere a seguinte gramática G , onde S é o símbolo inicial: S → AcB A → cA | aB B → cB | aA A → ε
Assinale a alternativa que apresenta a palavra que NÃO pertence à linguagem gerada pela gramática G.
a. aaaaca
b. ccca
c. ccac
d. aaca
e. aaaa

No “Report” do Pascal, Niklaus Wirth define “números” (constantes dos tipos integer e real), através das seguintes regras (em BNF):
Qual é o símbol...

No “Report” do Pascal, Niklaus Wirth define “números” (constantes dos tipos integer e real), através das seguintes regras (em BNF):
Qual é o símbolo inicial desta gramática?

Observe a gramática a seguir: S → if E then S else S | id := E E → T X X → v T X | ε T → ~id | id | ( E )
Liste os elementos de FIRST(T).

A linguagem L = {anbn | n ≤ m + 3} , para n ≥ 0 e m ≥ 0, é:
Escolha uma:
a. Regular e gerada pela gramática S → aA, A → baA | ε
b. Livre de context...

A linguagem L = {anbn | n ≤ m + 3} , para n ≥ 0 e m ≥ 0, é:
Escolha uma:
a. Regular e gerada pela gramática S → aA, A → baA | ε
b. Livre de contexto e gerada pela gramática S → aaaA, A → aAb | ε.
c. Sensível a contexto e gerada pela gramática S → aSBC, S → aBC, CB → BC, aB → ab, bB → bb, bC → bc, cC → cc
d. Estrutura de frase e gerada por uma gramática sem restrições nas regras de produção.
e. Recursivamente enumerável e gerada por uma gramática sem restrições nas regras de produção.

Verdadeiro ou falso:
A produção A → xyB | xyC | xD ao ser devidamente fatorada leva a A → xA' A' → yA" | D A" → B | C
Verdadeiro
Falso

Considere a seguinte gramática a seguir. S → if E then S else S E → E v T | T T → ¬id | id | ( E )
Assinale a afirmativa correta:
a. É uma gramátic...

Considere a seguinte gramática a seguir. S → if E then S else S E → E v T | T T → ¬id | id | ( E )
Assinale a afirmativa correta:
a. É uma gramática sensível a contexto.
b. Possui uma produção com recursividade indireta à esquerda.
c. Possui uma produção com recursividade direta a esquerda.
d. É uma gramática ambígua.
e. É uma gramática não fatorada.

MaterialAggregator/Subjects/Materials/Recent

MaterialAggregator/Subjects/Questions/New

Gabarito AV1 - Compiladores

Conteudo restrito apenas para assinantes