Linguagens de Programação

Transcrição

1 Linguagens de Programação de Linguagens de Programação Bruno Lopes Bruno Lopes Linguagens de Programação 1 / 11

2 Propriedades desejáveis Legibilidade: A leitura do programa é facilmente compreendida? Redigibilidade: A implementação reflete o algoritmo? A redação é sucinta? onfiabilidade: É fácil detectar enganos do programador? Eficiência: Roda rápido? Facilidade de Aprendizado: É enxuta? Ortogonalidade: onceitos podem ser combinados livremente? Reusabilidade: É possível aproveitar partes em outros programas? Modificabilidade: É fácil alterar programas? Portabilidade: Roda da forma esperada em diferentes plataformas? Bruno Lopes Linguagens de Programação 2 / 11

3 Produção de documentos que descrevem a linguagem Formal Precisa, Matemática, Não ambígua Automatizável Permite construir provadores de propriedades de programas Informal Bruno Lopes Linguagens de Programação 3 / 11

4 Produção de documentos que descrevem a linguagem Formal Precisa, Matemática, Não ambígua Automatizável Permite construir provadores de propriedades de programas Informal Bruno Lopes Linguagens de Programação 3 / 11

5 Produção de documentos que descrevem a linguagem Formal Precisa, Matemática, Não ambígua Automatizável Permite construir provadores de propriedades de programas Informal Bruno Lopes Linguagens de Programação 3 / 11

6 Produção de documentos que descrevem a linguagem Formal Precisa, Matemática, Não ambígua Automatizável Permite construir provadores de propriedades de programas Informal Bruno Lopes Linguagens de Programação 3 / 11

7 Produção de documentos que descrevem a linguagem Formal Precisa, Matemática, Não ambígua Automatizável Permite construir provadores de propriedades de programas Informal Bruno Lopes Linguagens de Programação 3 / 11

8 Produção de documentos que descrevem a linguagem Formal Precisa, Matemática, Não ambígua Automatizável Permite construir provadores de propriedades de programas Informal Bruno Lopes Linguagens de Programação 3 / 11

9 léxica sintática semântica Bruno Lopes Linguagens de Programação 4 / 11

10 Léxica Regra para definir Identificadores Expressões Regulares Autômatos Finitos Bruno Lopes Linguagens de Programação 5 / 11

11 Sintática BNF <programs> ::= { <comandos> } <comandos> ::= <comando> <comandos> <comando> <comando> ::= <atribuiç~ao> <condicional> <loop> <atribuiç~ao> ::= <identificador> = <express~ao> <condicional> ::= if <express~ao> { <comandos> } if <express~ao> { <comandos> } else { <comandos> } <loop> ::= while <express~ao> { <comandos> } <express~ao> ::= <identificador> <número> (<express~ao>) <express~ao> <operador> <express~ao> Bruno Lopes Linguagens de Programação 6 / 11

12 Léxica em BNF BNF <operador> ::= + - * / = <> < > <= >= <identificador> ::= <identificador> <letra> <identificador> <dígito> <letra> <número> ::= <dígito> < número > <dígito> <dígito> ::= <letra> ::= a b c d e f g l m n o p q r s t u v x z Bruno Lopes Linguagens de Programação 7 / 11

13 Sintaxe Abstrata X Sintaxe oncreta Sintaxe Abstrata: estrutura sintática, Sintaxe oncreta: estrutura sintática e itens léxicos while (x!= y) {... } Pascal while x <> y do begin... end Bruno Lopes Linguagens de Programação 8 / 11

14 Sintaxe Abstrata X Sintaxe oncreta Sintaxe Abstrata: estrutura sintática, Sintaxe oncreta: estrutura sintática e itens léxicos while (x!= y) {... } Pascal while x <> y do begin... end Bruno Lopes Linguagens de Programação 8 / 11

15 Pragmática e Sintaxe oncreta Legibilidade Redigibilidade Bruno Lopes Linguagens de Programação 9 / 11

16 Linguagem Tiny Variáveis inteiras Declaração a partir da atribuição de valores ontrole com if e repeat if termina com end e tem um else opcional omentários entre chaves Expressões aritméticas e booleanas Bruno Lopes Linguagens de Programação 10 / 11

17 {Exemplo de programa em Tiny - Fatorial} read x; {inteiro de entrada} if x > 0 then {express~ao booleana} fact := 1; repeat fact := fact * x; x := x + 1; until x = 0; write fact; end Bruno Lopes Linguagens de Programação 11 / 11