Documente Academic
Documente Profesional
Documente Cultură
P. Blauth Menezes
blauth@inf.ufrgs.br
1.1 Introduo
Exemplos de aplicaes
anlise lxica e anlise sinttica de linguagens de programao modelagem de circuitos lgicos ou redes lgicas modelagem de sistemas biolgicos
Mais recentemente
animaes hipertextos e hipermdias linguagens no-lineares planares espaciais n-dimensionais
1.1.1
Sintaxe e Semntica
Linguagens Formais
problemas sintticos das linguagens
Conseqncia
grande nfase sintaxe levando idia de que questes das linguagens de programao resumiam-se s questes da sintaxe
Linguagem de programao (ou qq modelo matemtico) pode ser vista como uma entidade
livre, sem qualquer significado associado juntamente com uma interpretao do seu significado
Sintaxe
trata das propriedades livres da linguagem exemplo: verificao gramatical de programas
Semntica
objetiva dar uma interpretao para a linguagem exemplo: significado ou valor para um determinado programa
10
Conseqentemente, a sintaxe:
manipula smbolos sem considerar os seus correspondentes significados
Sintaticamente "errado"
no existe tal noo de programa simplesmente no um programa da linguagem
11
Anlise lxica
tipo especial de anlise sinttica centrada nas componentes bsicas da linguagem portanto, tambm nfase das Linguagens Formais
12
13
1.1.2
Abordagem
14
Operacional
Mquina abstrata
suficientemente simples para no permitir dvidas sobre a execuo de seu cdigo
15
Principais mquinas
Autmato Finito Autmato com Pilha Mquina de Turing
16
Axiomtico
Associam-se regras
s componentes da linguagem
17
18
Denotacional
19
20
21