Questionário linguagens formais

859 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 compilado, podendo fazer chamada das funções e procedimentos como se fizesse parte do próprio programa. A segunda maneira é adicionando código antes ou depois de cada codigo do javaCC, isso faz com que o código ocorra antes, durante ou depois da cração do nó, permitindo ações específicas a serem executadas em tempos específicos dependendo da aplicação.
3. Descreva a classe GeneralNode.

General Node é a super­classe dos diferentes tipos de nós da árvore sintática. Tem como

Relacionados

  • Atividade 8
    1449 palavras | 6 páginas
  • Ação social
    11934 palavras | 48 páginas
  • Artigo Sobre JFLAP
    3912 palavras | 16 páginas
  • ARTIGO EMPÍRICO A EDUCAÇÃO NÃO FORMAL E A DIVULGAÇÃO CIENTÍFICA: O QUE PENSA QUEM FAZ?
    896 palavras | 4 páginas
  • SCCM
    1723 palavras | 7 páginas
  • TC e TP
    4136 palavras | 17 páginas
  • Resenha What Industry Needs from Architectural
    767 palavras | 4 páginas
  • Oligopsônio
    1574 palavras | 7 páginas
  • Academics 3611 201012011510194436
    3537 palavras | 15 páginas
  • linguagem formal
    56715 palavras | 227 páginas