Questões de Concurso Sobre compilador em arquitetura de computadores

O programa escrito em linguagem de alto nível (programa-fonte) não pode ser diretamente executado pelo processador e deve ser convertido para código de máquina.
O compilador é o utilitário responsável por fazer essa conversão e produzir, como resultado, o módulo 

Programas de computadores diretamente relacionados com serviços complementares do sistema operacional podem ser chamados de programas utilitários. Considerando os programas utilitários do sistema operacional, assinale a afirmativa INCORRETA. 

Programas escritos em algumas linguagens são executados à partir do código fonte, mas existem programas que necessitam ser previamente traduzidos para linguagem de máquina antes de ser executados. Chamamos esta “tradução” de:

De acordo com Menezes (2005, p.85), uma gramática utilizada em um compilador é, basicamente, um conjunto finito de regras, as quais, quando aplicada sucessivamente, geram palavras. O conjunto de todas as palavras geradas por uma gramática define a linguagem. A figura a seguir ilustra uma estrutura hierarquizada para os diferentes tipos de gramática de Chomsky:

Com base na hierarquia de Chomsky ilustrada pela figura acima, analise as afirmativas:

I-A Hierarquia de Chomsky é a classificação de gramáticas formais descrita em 1959 pelo linguista Noam Chomsky. Esta classificação possui 4 níveis (descritos na figura ao acima), sendo que os dois últimos níveis (os níveis 2 e 3) são amplamente utilizados na descrição de linguagem de programação e na implementação de interpretadores e compiladores. Mais especificamente, o nível 2 é utilizado em análise sintática (computação) e o nível 3 em análise léxica.
II-A proposta de Hierarquização de Chomsky agregou à ciência da computação um importante estudo sobre as linguagens ao mostrar que a partir de um conjunto ilimitado de regras poderíamos criar um conjunto ilimitado de frases, ou seja, uma linguagem.
III-A classificação das gramáticas começa pelo tipo 0, com maior nível de liberdade em suas regras, e aumentam as restrições até o tipo 3.

A partir do contexto apresentado, é CORRETO apenas o que se afirma em: