Linguagens de Programação

Transcrição

1 Conceitos e Técnicas Prof. Isabel Cafezeiro isabel@dcc.ic.uff.br

2 Expressão: Uma expressão é uma frase do programa que, ao ser avaliada, produz como resultado um valor. 1 aa 1+4 f(1,g(x)) Elementos da expressão: Operadores Operandos Resultado

3 Classificação Simples sem operador Compostas Notação Prefixada: Infixada: Posfixada: Outros:! b a + b b++ x > y? x:y

4 Aridade dos operadores unários, binários, ternários, etc eneários: aridade variável Em Lisp: (+ 1) (+ 1 2) ( ) ( )... Em C e C++, o programador pode construir funções com número de parâmetros variável

5 Valores & tipos de dados Origem dos operadores Pré-existentes Definidos pelo Programador Em Java: boolean positivo (int n) { return n > 0; } Composição de operadores Em ML: val par = fn (n: int) => (n mod 2 = 0) val negação = fn (t:bool) => if t then false else true val impar = negação o par

6 Literais, constantes e variáveis Constroem valores compostos Operam nos bits O valor computado depende de uma condição Operam sobre tipos

7 Literais Resultam no valor explícito do texto do programa 2, c...

8 constantes gera o valor da constante

9 variáveis gera o valor corrente da variável

10 Constroem valores compostos operandos Em C: int c[ ] = {1, 2, 3}; operador

11 Constroem valores compostos Em C: void f(int i) { int a[] = {3 + 5, 2, 16/4}; int b[] = {3*i, 4*i, 5*i}; int c[] = {i + 2, 3 + 4, 2*i}; }

12 Constroem valores compostos Em C: void f(int i) { int a[] = {3 + 5, 2, 16/4}; int b[] = {3*i, 4*i, 5*i}; int c[] = {i + 2, 3 + 4, 2*i}; }

13 Construtores Exemplo: Data d = new Data(); declaração de referência para a classe Data criação da instância Data d = new; associação da referência à instância invocação do construtor Data() Erro de compilação!!! Criação da instância sem a chamada do construtor C:\>javac demodata1.java demodata1.java:5: <identifier> expected Data hoje = new; ^ 1 error 13

14 Em C: Operam nos bits void main() { int j = 10; char c = 2; printf( %d\n, ~c); /* imprime 3 */ printf( %d\n, j & c); /* imprime 2 */ printf( %d\n, j c); /* imprime 10 */ } printf( %d\n, j ^ c); /* imprime 8 */ printf( %d\n, j << c);/* imprime 40 */ printf( %d\n, j >> c);/* imprime 2 */

15 Em JAVA: max = x > y? x : y; par = z % 2 == 0? true : false O valor computado depende de uma condição

16 Função é uma abstração de expressão: o usuário informa os argumentos e recebe o resultado sem se importar na forma de implementação Busca( 3,vet ); operador operandos

17 F( x,...,w ); Um identificador ou uma expressão que gere uma função Em HASKELL: (if... then sin else cos) (x)

18 F( x,...,w ); Uma n-upla, ou n valores Em C: typedef struct s { int a,b,c; } params; int f(x) params x;{ return x.a+x.b+x.c; } int main() { int y; params k; k.a = 1; k.b = 2; k.c = 3; y = f(k); y = f(1,2,3); }

19 Funções operações Em C++, Ada, HASKELL: E 1 op E 2 op E 1 E 2 Operadores podem ser definidos... assim como funções!

20 Resulta no endereço de variáveis ou constantes x := x+1 Endereço da variável: referenciamento implícito!!! Valor da variável

21 Resulta no endereço de variáveis ou constantes int x = 10; int *p; p = &x; Operador de referenciamento

22 Resulta no conteúdo de um endereço int *p; *p = 12; Derreferenciamento explícito para compensar o referenciamento implícito

23 float * p = (float *) malloc (10 * sizeof (float)) Operam sobre tipos float f; int num = 9, den = 5; f = (float)num/den; Profissao p = new Engenheiro ( ); if (p instanceof Medico)

24 Lista de valores Em HASKELL: [y y <- ys, y 'mod' 100 = 0] Operam sobre tipos Semelhança com a notação matemática: { y y mod 100 = 0}