eclp_ap01

Prévia do material em texto

Mudanças no uso do computador
 
1970’s: processamento de dados
	Cálculo 
	Comunicação 
 
1980’s: sistemas de informação
	Cômputo e análise de dados.
 
 
Mudanças no uso do computador
1990’s
 GUI (Graphic User Interface)
Acesso e correlação de informação – Data mining, data warehousing.
Workflow – Lótus Notes
 
 2000’s
Redes – Internet.
Padronização da tecnologia.
Tecnologia para filtragem da informação (Information Overloading).
Gerenciamento de conhecimento e da tecnologia.
Sintaxe e Semântica de uma Linguagem de Programação
A descrição de uma linguagem deve ser concisa e inteligível.
 
A sintaxe de uma linguagem é a forma de suas expressões, de suas instruções e de suas unidades de programa. 
A semântica é o significado das expressões, instruções e unidades de programa.
 
 A semântica deve seguir-se diretamente da sintaxe.
			if ( < expr > ) then <instrução>
3
Descrição da Sintaxe de uma Linguagem de Programação
Uma linguagem é um conjunto de sequencias de caracteres em algum alfabeto.
As sequencias são chamadas sentenças.
As regras de sintaxe especificam quais sequencias de caracteres do alfabeto estão na linguagem. 
As unidades sintáticas de nível mais baixo são os lexemas.
Os lexemas incluem identificadores, literais, operadores e palavras chaves e reservadas.
Um símbolo (tokem) é uma categoria de lexema.
Definição de uma Linguagem
Uma linguagem L que use o alfabeto  de caracteres pode ser definida formalmente por reconhecimento ou por geração. 
Dispositivo de reconhecimento é um mecanismo R projetado de tal forma que indique se determinada sequencia de caracteres de  está ou não em L.
Um analisador sintático de um compilador é um reconhecedor da linguagem que ele mesmo traduz. 
Mecanismos de Geração de Linguagens
Gerador de uma linguagem: é um dispositivo que pode ser usado para gerar as sentenças dessa linguagem.
Gramática: mecanismo formal de geração de linguagens usado para descrever a sintaxe.
 Noam Chomsky ( 1956 – 1959).
Forma de Backus-Naur (BNF) é uma metalinguagem para as linguagens de programação.
		<atribuição>  <var> = < expressão>
Gramáticas e Reconhecedores
Dada uma gramática livre de contexto pode ser construído um reconhecedor para a linguagem gerada.
Um dos mais usados geradores de analisarores sintáticos é yacc (yet another compiler-compiler).
Analisador léxico: lex.