Questionário linguagens formais

844 palavras 4 páginas
1. Defina o conceito de árvore sintática para gramáticas livres de contexto.

Cada linguagem de programação possui regras que descrevem a estrutura sintática dos programas. Desta forma o análisador sintático cuida exclusivamente da forma das sentenças da linguagem, baseando­se na gramática que define a linguagem. O analisador sintático obtém uma cadeia de tonkens provenientes do analisador léxico e verifica se a mesma pode ser gerada pela gramática da linguagem fonte. Geralmente as construções sintáticas são definidas através de gramáticas livres de contexto. Uma gramática deriva cadeias começando pelo símbolo de partida e substituindo repetidamente um não­terminal pelo lado direito de uma produção para aquele não­terminal. As cadeias de tokens que podem ser derivadas a partir do símbolo de partida forma a linguagem definida pela gramática. Uma cadeia de linguagem, gerada por uma gramática livre de contexto, pode ser exibida através de uma árvore gramatical ou árvore sintática.
2. Como códigos auxiliares podem ser associados a definição de gramáticas

usando a ferramenta JavaCC. Como isto é usado na geração da árvore sintática. Códigos auxiliares são implementados de duas maneiras, uma delas se define em programas em um arquivo separado .jj ao qual se define funções e procedimentos, podendo ser incluso no início do arquivo a ser

Relacionados

  • Plano de aula - leitura de fábulas
    2387 palavras | 10 páginas
  • Pré -projeto modelo de pedagogia
    4651 palavras | 19 páginas
  • Utilização do robocode como ferramenta auxiliar no ensino da linguagem java
    11436 palavras | 46 páginas
  • GAME DE AUXILIO A CONCEPÇÃO DE TRABALHOS CIENTÍFICOS
    2036 palavras | 9 páginas
  • Plano de aula - propaganda
    840 palavras | 4 páginas
  • Sistema de banco de dados no gerenciamento escolar
    2766 palavras | 12 páginas
  • A compreensão e a interpretação de textos no livro didático de português: uma análise linguística
    3280 palavras | 14 páginas
  • Questionário de aprofundamento educadores e educando
    915 palavras | 4 páginas
  • PRODUÇÃO TEXTUAL INTERDISCIPLINAR INDIVIDUAL “A PRIMEIRA GUERRA MUNDIAL (O USO DO FILME NO ENSINO DE HISTORIA) – 7º SEMESTRE”
    1809 palavras | 8 páginas
  • Questionario de banco de dados
    1259 palavras | 6 páginas