INF011 18 Interpreter PDF

INF011 Padres de Projeto
18 Interpreter
Sandro Santos Andrade
sandroandrade@ifba.edu.br
Instituto Federal de Educao, Cincia e Tecnologia da Bahia
Departamento de Tecnologia Eletro-Eletrnica
Graduao Tecnolgica em Anlise e Desenvolvimento de Sistemas
INF011 Padres de Projeto Graduao Tecnolgica em Anlise e Desenvolvimento de Sistemas Sandro S. Andrade
Interpreter
Propsito:
Dada uma linguagem, definir uma representao para a

sua gramtica e um interpretador que usa esta
representao para interpretar sentenas da linguagem
Motivao:
Pode ser interessante representar instncias de um

problema como sentenas escritas em uma linguagem
simples
Utiliza-se ento um interpretador que resolve o problema
interpretando estas sentenas
Ex: busca por padres em strings
Interpreter
Motivao:
Ex: gramtica para definio de expresses regulares:
Uma classe para cada regra gramatical

Smbolos do lado direito de uma regra so representados
como atributos da classe
Classes da gramtica acima: RegularExpression (abstrata) e
quatro sub-classes: LiteralExpression,
AlternationExpression, SequenceExpression e
RepetitionExpression
Interpreter
Motivao:
Ex: gramtica para definio de expresses regulares:
Interpreter
Motivao:
Ex: gramtica para

definio de expresses
regulares:
Cada expresso
regular
representada por
uma rvore sinttica
abstrata formada por
instncias dessas classes
Interpreter
Aplicabilidade:
Quando a gramtica for simples. Para gramticas

complexas uma melhor alternativa utilizar os geradores
automticos de parsers
Quando eficincia no for um problema crtico. Os
interpretadores mais eficientes no utilizam rvores
sintticas diretamente e sim outras estruturas, tais como
autmatos
Interpreter
Estrutura:
Interpreter
Participantes:
AbstractExpression (RegularExpression):
Declara a operao abstrata interpret() comum a todos os

ns da rvore sinttica abstrata
TerminalExpression (LiteralExpression):
Implementa a operao interpret() associada a smbolos

terminais da gramtica
Uma instncia desta classe requerida para cada
smbolo terminal da sentena
Interpreter
Participantes:
NonTerminalExpression (AlternationExpression, etc):
Uma instncia desta classe requerida para cada regra

de produo R ::= R1 R2 Rn da gramtica
Mantm atributos do tipo AbstractExpression para cada
um dos smbolos R1 R2 Rn
Implementa a operao interpret() para smbolos
no-terminais da gramtica, geralmente invocando a
prpria operao interpret() nos atributos R1 R2 Rn
Interpreter
Participantes:
Context:
Contm informaes globais do interpretador
Client:
Constri (ou obtm) uma rvore sinttica abstrata

representando uma sentena particular na linguagem
definida pela gramtica
Invoca a operao interpret()
Interpreter
Colaboraes:
O cliente contri (ou obtm) a sentena, sob a forma de

uma rvore sinttica abstrata, inicializa o contexto e invoca
a operao interpret()
Cada n NonTerminalExpression define interpret() em
termos de invocaes de interpret() em cada
sub-expresso
A operao interpret() em cada TerminalExpression o
caso base da recurso
A operao interpret() em cada n usa o contexto para
armazenar e acessar o estado do interpretador
Interpreter
Consequncias:
fcil modificar e estender a gramtica:
Pode-se utilizar herana para isso

Novas expresses podem ser definidas como variaes
das antigas
Implementar a gramtica fcil:
As classes que representam os ns da rvore tm

implementao similar e podem ser automaticamente
geradas por ferramentas apropriadas
Interpreter
Consequncias:
Gramticas complexas so difceis de manter:
Outros padres podem ser utilizados para minimizar este

problema
Mesmo assim, para gramticas com muitas regras os
geradores de parsers representam uma melhor soluo
Adicionando novas formas de interpretao:
Pode-se criar novas operaes por exemplo para suportar

type-checking
Se muitas formas de interpretao forem necessrias, o
padro Visitor pode ser til
Interpreter
Implementao:
Criando a rvore sinttica abstrata:
Opes: parser dirigido por tabelas, descendente

recursivo, etc
Definindo a operao interpret():
O padro Interpreter no define como a rvore criada,

ou seja, no resolve o problema de parsing
A operao interpret() no precisa necessariamente estar

nas classes de expresso, pode-se utilizar o Visitor
Compartilhando smbolos terminais com o Flyweight:
Motivado pela ocorrncia constante dos mesmos

terminais
Interpreter
Cdigo exemplo:
Interpreter
Cdigo exemplo:
Interpreter
Cdigo exemplo:
Interpreter
Cdigo exemplo:
Interpreter
Cdigo exemplo:
Interpreter
Cdigo exemplo:
Interpreter
Cdigo exemplo:
Interpreter
Cdigo exemplo:
Interpreter
Cdigo exemplo:
Interpreter
Usos conhecidos:
Compiladores
SPECTalk
QOCA
Interpreter
Padres relacionados:
A rvore sinttica abstrata uma instncia do padro

Composite
O Flyweight pode ser utilizado para compartilhar instncias
dos smbolos terminais
Pode-se utilizar o Iterator para percorrer a estrutura
O Visitor pode ser utilizado para manter o comportamento
de cada n da rvore sinttica abstrata em uma nica
classe
INF011 Padres de Projeto

18 Interpreter
Sandro Santos Andrade
sandroandrade@ifba.edu.br
Instituto Federal de Educao, Cincia e Tecnologia da Bahia

Departamento de Tecnologia Eletro-Eletrnica
Graduao Tecnolgica em Anlise e Desenvolvimento de Sistemas

INF011 18 Interpreter PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

INF011 18 Interpreter PDF

Enviado por

Direitos autorais:

Formatos disponíveis

INF011 Padres de Projeto

Dada uma linguagem, definir uma representao para a

Pode ser interessante representar instncias de um

Ex: gramtica para definio de expresses regulares:

Uma classe para cada regra gramatical

Ex: gramtica para definio de expresses regulares:

Ex: gramtica para

Quando a gramtica for simples. Para gramticas

Declara a operao abstrata interpret() comum a todos os

Implementa a operao interpret() associada a smbolos

NonTerminalExpression (AlternationExpression, etc):

Uma instncia desta classe requerida para cada regra

Contm informaes globais do interpretador

Constri (ou obtm) uma rvore sinttica abstrata

O cliente contri (ou obtm) a sentena, sob a forma de

fcil modificar e estender a gramtica:

Pode-se utilizar herana para isso

Implementar a gramtica fcil:

As classes que representam os ns da rvore tm

Gramticas complexas so difceis de manter:

Outros padres podem ser utilizados para minimizar este

Adicionando novas formas de interpretao:

Pode-se criar novas operaes por exemplo para suportar

Criando a rvore sinttica abstrata:

Opes: parser dirigido por tabelas, descendente

Definindo a operao interpret():

O padro Interpreter no define como a rvore criada,

A operao interpret() no precisa necessariamente estar

Compartilhando smbolos terminais com o Flyweight:

Motivado pela ocorrncia constante dos mesmos

A rvore sinttica abstrata uma instncia do padro

INF011 Padres de Projeto

Instituto Federal de Educao, Cincia e Tecnologia da Bahia

Você também pode gostar