TEMA 3 - EXERCICIO 2

Prévia do material em texto

Verifique o seu desempenho e continue
treinando! Você pode refazer o exercício
quantas vezes quiser.
A
B
C
1
Considere a seguinte gramática
S → XYZ
X → aXb | ε
Y → cYZcX | d
Z → eZYe | f
Levando-se em 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, c, d}
{a, c, d, e}
{ a, d}
Questão de 10
Corretas
Incorretas
Em branco
1 2 3 4 5
6 7 8 9 10
Análise Sintática
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/6653b2fc5c2989b7a...
1 of 14 26/05/2024, 19:12
D
E
{c, d, e}
{a, c, e}
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
O conjunto First de um não terminal é o
conjunto de terminais que iniciam as
strings derivadas desse não terminal. No
caso da gramática apresentada, o
conjunto First de S é {a, c, d}. Isso
porque S pode ser substituído por XYZ, e
X pode começar com 'a' ou ser vazio (ε),
Y pode começar com 'c' ou 'd', e Z não
influencia no First de S, pois é o último
na sequência XYZ. Portanto, o conjunto
First de S é formado pelos primeiros
símbolos possíveis de X e Y, que são 'a',
'c' e 'd'.
2
�Marinha/2019 � Adaptada) O processo de
compilação é o processo pelo qual o código-
fonte de uma linguagem de programação é
traduzido em um código objeto executável
por uma máquina. Sobre análise léxica e
sintática executadas pelos compiladores,
assinale a opção correta.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/6653b2fc5c2989b7a...
2 of 14 26/05/2024, 19:12
A
B
C
D
E
Um analisador léxico serve como o
passo final de um analisador
sintático.
Praticamente, todos os
compiladores unem a tarefa de
analisar a sintaxe em uma única
parte distinta.
Técnicas para análise léxica são
mais complexas do que as
necessárias para a análise sintática.
Um analisador léxico serve como o
passo inicial de um analisador
sintático.
O analisador sintático não é o
coração de um compilador, ao
contrário do processo de parser,
que tem papel fundamental no
referido processo.
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
A alternativa correta é a letra D. O
analisador léxico é a primeira etapa do
processo de compilação. Ele é
responsável por transformar o código-
fonte em tokens, que são as menores
unidades de significado do código.
Esses tokens são então passados para o
analisador sintático, que é a segunda
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/6653b2fc5c2989b7a...
3 of 14 26/05/2024, 19:12
A
B
C
D
E
etapa do processo de compilação. O
analisador sintático verifica se as
expressões formadas pelos tokens estão
de acordo com as regras gramaticais da
linguagem de programação. Se as
expressões estiverem corretas, o
analisador sintático gera uma árvore
sintática, que é passada para o próximo
estágio do processo de compilação, o
analisador semântico.
3
�FCM/2018 � Adaptada) A Hierarquia de
Chomsky é uma classificação das gramáticas
formais, proposta pelo linguista Noam
Chomsky, que divide as gramáticas em 4
classes. Nesse sentido, Linguagens livres de
contexto são exatamente as linguagens que
podem ser reconhecidas por:
Autômatos finitos determinísticos.
Autômatos finitos não
determinísticos.
Expressões regulares.
Autômatos com pilha.
Máquinas de Turing.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/6653b2fc5c2989b7a...
4 of 14 26/05/2024, 19:12
A
B
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
As linguagens livres de contexto,
segundo a Hierarquia de Chomsky, são
reconhecidas por autômatos com pilha,
também conhecidos como Pushdown
Automata. Esses autômatos são capazes
de reconhecer uma classe mais ampla
de linguagens do que os autômatos
finitos, graças à sua capacidade de
manter o contexto e fazer escolhas não
determinísticas por meio de uma pilha.
Portanto, a alternativa correta é a letra
D� autômatos com pilha.
4
ANO� 2010 BANCA� CESPE ÓRGÃO� INMETRO
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 léxico
no nível sintático
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/6653b2fc5c2989b7a...
5 of 14 26/05/2024, 19:12
C
D
E
no nível semântico
no nível lógico
nos níveis sintático e semântico, ao
mesmo tempo
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
A alternativa correta é a letra B, que
indica que o erro estará no nível
sintático. Isso ocorre porque a sintaxe de
uma linguagem de programação refere-
se à estrutura correta dos comandos e
expressões. No caso apresentado, a
ausência do comando THEN após o IF
representa um erro de sintaxe, pois viola
a estrutura correta do comando
condicional IF. Portanto, o compilador
identificará esse erro no nível sintático.
5
�CESGRANRIO/2012� Um compilador é um
programa que executa vários passos, dentre
os quais, o de analisar uma sequência de
entrada para determinar sua estrutura
gramatical segundo uma determinada
gramática formal.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/6653b2fc5c2989b7a...
6 of 14 26/05/2024, 19:12
A
B
C
D
E
O resultado típico dessa análise é uma
estrutura conhecida como:
árvore AVL
árvore sintática
fluxo (stream) de tokens
gramática dirigida a sintaxe
gramática livre de contexto
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
A Árvore Sintática é útil na análise
sintática, pois permite verificar a correta
ordenação dos tokens e a estrutura da
sentença de forma visual e fácil de
entender. Além disso, a Árvore Sintática
pode ser usada como base para a
geração de código em outras etapas do
processo de compilação.
6
�Marinha/2011� Uma gramática livre de
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/6653b2fc5c2989b7a...
7 of 14 26/05/2024, 19:12
A
B
C
D
E
contexto possui quatro componentes:
símbolos terminais, símbolos não terminais,
símbolo inicial e um conjunto de:
Produções.
Parágrafos.
Volumes.
Tabelas.
Artigos.
Opa! A alternativa correta é a
letra A. Confira o gabarito
comentado!
Na teoria da computação, uma
gramática livre de contexto é uma
gramática formal cujas regras de
produção são da forma: um único
símbolo não terminal sendo substituído
por uma cadeia de símbolos terminais e
não terminais. Portanto, os quatro
componentes de uma gramática livre de
contexto são: símbolos terminais (os
quais não podem ser decompostos em
símbolos mais simples), símbolos não
terminais (os quais podem ser
decompostos), o símbolo inicial (a partir
do qual começamos a construir frases) e
um conjunto de produções (as regras
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/6653b2fc5c2989b7a...
8 of 14 26/05/2024, 19:12
A
B
que nos permitem substituir símbolos
não terminais por outros símbolos). A
alternativa correta é a letra A, que
menciona as "produções", que são
essenciais para a definição e
funcionamento de uma gramática livre
de contexto.
7
Enade 2011
Considere a gramática a seguir, em que S, A
e B são símbolos não terminais, 0 e 1 são
terminais e Ɛ é a cadeia vazia.
A respeito dessa gramática, analise as
afirmações a seguir.
I. Nas cadeias geradas por essa gramática, o
último símbolo é 1.
II. O número de zeros consecutivos nas
cadeias geradas pela gramática é, no
máximo, dois.
III. O número de uns em cada cadeia gerada
pela gramática é maior que o número de
zeros.
IV. Nas cadeias geradas por essa gramática,
todos os uns estão à esquerda de todos os
zeros.
É correto apenas o que se afirma em
I
II
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/6653b2fc5c2989b7a...
9 of 14 26/05/2024, 19:12
C
D
E
A
B
C
I e III
II e IV
III e IV
Parabéns, você selecionou a
alternativa correta. Confira o
gabaritocomentado!
Resposta correta: II
8
Autômatos finitos são equivalentes a
gramáticas livres de contexto. O que são
gramáticas livres de contexto �GLC�?
Gramáticas que descrevem
linguagens regulares.
Gramáticas que descrevem
linguagens ambíguas.
Gramáticas que não dependem do
contexto em que a frase ou palavra
é usada.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/6653b2fc5c2989b7a...
10 of 14 26/05/2024, 19:12
D
E
Gramáticas que descrevem apenas
frases curtas e simples.
Gramáticas que descrevem apenas
linguagens formais.
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
As gramáticas livres de contexto �GLC�
são um tipo de gramática formal que
descreve a estrutura sintática de uma
linguagem sem levar em consideração o
contexto em que as palavras ou frases
são usadas. Isso significa que as regras
da GLC determinam a estrutura sintática
de uma frase, independentemente do
significado das palavras ou do contexto
em que elas são usadas. Portanto, a
alternativa correta é a C, que afirma que
as GLC são gramáticas que não
dependem do contexto em que a frase
ou palavra é usada.
9
Ao realizarmos a análise sintática, podem ser
detectados erros que não foram vistos
durante a análise léxica.
Considerando a seguinte gramática
L� �A�Z�
D� �0�9�
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/6653b2fc5c2989b7a...
11 of 14 26/05/2024, 19:12
A
B
C
D
E
Op:["+""-"]
At:["="]
Id:{L� ��L�|�D��*
Int:{D��
Oper:{Op}
Atrib:{At}
Fc : ;
���  Id Atrib ;
��� | Id | Int;
��� Oper;
Qual das opções abaixo possui apenas erro
sintático.
10 � 5;
d � 10
A � b � C;
A � C
A �� 7;
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
A alternativa correta é a E� "A �� 7;". Isso
ocorre porque, de acordo com a
gramática fornecida, a atribuição de
valores deve ser feita utilizando o
símbolo "=", e não ":=". Portanto, a
expressão "A �� 7;" apresenta um erro
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/6653b2fc5c2989b7a...
12 of 14 26/05/2024, 19:12
A
B
C
D
E
sintático, pois não segue a estrutura
correta definida pela gramática. As
demais alternativas estão corretas de
acordo com a gramática apresentada.
10
Uma gramática é uma descrição formal de
uma linguagem, composta por regras que
determinam como as sentenças são
formadas na linguagem. O que são símbolos
terminais em uma gramática formal?
Símbolos que representam
operações matemáticas ou lógicas.
Símbolos que representam
estruturas de dados como listas,
árvores ou grafos.
Símbolos que representam
unidades sintáticas indivisíveis da
linguagem descrita pela gramática.
Símbolos que representam
conjuntos de regras da gramática.
Símbolos que representam
estruturas sintáticas compostas,
formadas por outros símbolos.
Parabéns, você selecionou a
alternativa correta. Confira o
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/6653b2fc5c2989b7a...
13 of 14 26/05/2024, 19:12
gabarito comentado!
Os símbolos terminais em uma gramática
formal são aqueles que representam as
unidades sintáticas indivisíveis da
linguagem descrita pela gramática. Eles
são a base para a formação de
sentenças válidas na linguagem e não
podem ser derivados a partir de outros
símbolos. Para ilustrar, podemos pensar
em uma gramática para a linguagem
portuguesa, onde os símbolos terminais
seriam as palavras da linguagem, como
"gato", "cachorro", "corre". Essas
palavras, por si só, não podem ser
divididas em outros símbolos menores
dentro da estrutura da gramática.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/6653b2fc5c2989b7a...
14 of 14 26/05/2024, 19:12