Linguagens de Programação. Roberto Willrich INE- CTC-UFSC URL:

Documentos relacionados
Linguagens de Programação

Linguagens de Programação Classificação

Introdução a Ciência da Computação

Universidade de Santa Cruz do Sul UNISC Departamento de informática COMPILADORES. Introdução. Geovane Griesang

II.1 Conceitos Fundamentais. Uma delas é programar o =>

Organização e Arquitetura de Computadores I

Compiladores. Introdução à Compiladores

Universidade Veiga de Almeida Algoritmos e Linguagem I

Programação de Computadores IV. Introdução a Linguagens de Programação Simone Martins SLIDES CEDIDOS POR BRUNO MARQUES 1

Sistema Computacional

Desenvolvimento de Aplicações Desktop

Programação de Computadores:

Algoritmos e Programação

Compiladores. Motivação. Tradutores. Motivação. Tipos de Tradutores. Tipos de Tradutores

PROGRAMAÇÃO I. Introdução

COMPILAÇÃO. Ricardo José Cabeça de Souza

Introdução à Computação

Introdução à Computação

Prof. Antonio Almeida de Barros Jr. Prof. Antonio Almeida de Barros Junior

Aula teórica 7. Preparado por eng.tatiana Kovalenko

a) Computador b) Estrutura do sistema i. Hardware ii.software c) Linguagens de Programação i. Paradigmas e Programação 1.

Introdução à Computação

Conceitos básicos sobre computadores (continuação)

Conceitos de Linguagens de Programação

Tecnólogo em Análise e Desenvolvimento de Sistemas. Sistemas Operacionais (SOP A2)

Métodos de implementação de linguagens. Kellen Pinagé

Capítulo 6: Linguagens de Programação

Existem três categorias principais de linguagem de programação: linguagem de máquina, linguagens assembly e linguagens de alto nível.

INE5421 LINGUAGENS FORMAIS E COMPILADORES

AULA 03: FUNCIONAMENTO DE UM COMPUTADOR

Informática I. Aula 9. Aula 9-17/05/2006 1

Conversões de Linguagens: Tradução, Montagem, Compilação, Ligação e Interpretação

Noções de compilação

Computadores podem ser úteis em problemas que envolvem: Grande número de dados. Grande número de cálculos. Complexidade. Precisão.

Paradigmas de Programação

Noções de compilação

Compiladores. Introdução

Memória. Arquitetura de Von Neumann. Universidade do Vale do Rio dos Sinos Laboratório I Prof.ª Vera Alves 1 CPU. Unidade de controle ULA

Sistemas Operacionais

Construção de Compiladores. Capítulo 1. Introdução. José Romildo Malaquias. Departamento de Computação Universidade Federal de Ouro Preto 2014.

Projeto de Compiladores

Programação I A Linguagem C. Prof. Carlos Alberto

Infraestrutura de Hardware. Funcionamento de um Computador

Informática I. Aula 9. Aula 9-27/09/2006 1

Linguagens de Programação

Introdução à Computação: Máquinas Multiníveis

Linguagens de Programação

PROGRAMAÇÃO de COMPUTADORES: LINGUAGEM FORTRAN 90/95

Linguagem de Programação

Puca Huachi Vaz Penna

Introdução. (Aula 2) Organização Estruturada de Computadores

Slides trabalhados durante a quinta aula

Prof. Sandro Wambier

EA876 - Introdução a Software de Sistema

Conceitos de Linguagens de Programação - Características. Paavo Soeiro

Linguagens de Programação

Projeto de Compiladores

Introdução (Aula 2) Introdução Arquitetura de Hardware. Organização Estruturada de Computadores. Introdução Conceitos (2) Introdução Conceitos (1)

Como construir um compilador utilizando ferramentas Java

Introdução à Programação

Algoritmos e Programação

Programação de Computadores

Algoritmos. Prof. Jonatas Bastos Site:

3. Linguagem de Programação C

Olá pessoal, Hoje vamos entender os conceitos sobre linguagem de programação. Definição, tipos de linguagens e as linguagens mais utilizadas

Algoritmos e Programação

Curso Profissional de Gestão e Programação de Sistemas Informáticos. Programação e Sistemas de Informação. Módulo 1. 1ª Parte Prof. Sandra Pais Soares

LAPRO I. Pontifícia Universidade Católica do Rio Grande do Sul Faculdade de Informática - FACIN. Prof. Dr. Rafael Garibotti

Programação de Computadores

Introdução à Programação Aula 03. Prof. Max Santana Rolemberg Farias Colegiado de Engenharia de Computação

Introdução à programação em PASCAL. Aula de 22/10/2001. Nota: Conjunto de slides baseados nas transparências utilizadas em PEDA em anos anteriores

Arquitetura e Organização de Computadores

As fases de um compilador

Informática I. Aula Aula 18-29/10/2007 1

Programação I Apresentação

Autômatos e Linguagens

Paradigmas de Programação

Introdução aos Compiladores

Linguagens de Programação

Aula 23: Noções de Compilação, Montagem, Link-edição, e Interpretação

Fundamentos de Programação 1

SSC510 Arquitetura de Computadores 1ª AULA

Linguagens de Programação

Introdução à Computação

Sistemas Operacionais I

Introdução à Computação para Engenharia MAC2166 Prof. Dr. Paulo Miranda IME-USP. Aula 1 Introdução à Computação

Compiladores I Prof. Ricardo Santos (cap 1)

INTRODUÇÃO À PROGRAMAÇÃO. Introdução. Sérgio Carlos Portari Júnior

Programação de Computadores

Linguagens de Programação Aula 3

As fases de um compilador

Capítulo 1. Aspectos Preliminares

FACULDADE ZACARIAS DE GÓES SISTEMAS DE INFORMAÇÃO ADRIEL ALMEIDA CAFÉ PROCESSO DE COMPILAÇÃO

ESCOLA POLITÉCNICA DA UNIVERSIDADE DE SÃO PAULO DEPARTAMENTO DE ENGENHARIA DE COMPUTAÇÃO E SISTEMAS DIGITAIS PCS LABORATÓRIO DE PROCESSADORES I

16. Compilação no Linux

ORGANIZAÇÃO DE COMPUTADORES

Introdução à Programação de Computadores Fabricação Mecânica

1 Introdução à Programação O que é? Para que serve?... 1

Transcrição:

Linguagens de Programação Roberto Willrich INE- CTC-UFSC E-Mail: willrich@inf.ufsc.br URL: http://www.inf.ufsc.br/~willrich

Linguagens de Programação Conteúdo Software e Hardware Tipos de Softwares Níveis de Linguagem de Programação Etapas para Geração de um Programa Paradigmas de programação Linguagens Interpretadas e Compiladas Exemplos de Linguagens de Programação 2

Programação de Computadores Sistema Computacional Termo mais abrangente que computador Inclui qualquer máquina baseada em processador Características diferentes tanto a nível de arquitetura e linguagem de programação Visto como uma associação de Hardware está associado à parte física do sistema (os circuitos e dispositivos) que suporta o processamento da informação; Software corresponde ao conjunto de programas responsáveis pela pilotagem do sistema para a execução das tarefas consideradas 3

Programação de Computadores 4 Classificação dos softwares quanto ao tipo de serviço por ele realizado software de sistema (ou sistema operacional) capaz de oferecer ao usuário, ou a outros softwares, facilidades de acesso aos recursos do computador através de comandos ou serviços especiais a nível de um programa administra os arquivos, controla periféricos e executa utilitários. software utilitário programas desenvolvidos por especialistas ou mesmo por usuários experimentados tem por objetivo facilitar a realização de determinadas atividades correntes no uso dos computadores detecção e eliminação de vírus, programas de comunicação em redes de computadores, compressão de arquivos, etc... software aplicativo programas desenvolvidos ou adquiridos pelos usuários para algum fim específico de natureza profissional, educacional ou mesmo de lazer (jogos)

5 Programação de Computadores Linguagem de Programação Definida como sendo um conjunto limitado de instruções (vocabulário) associado a um conjunto de regras (sintaxe) define como as instruções podem ser associadas como se pode compor os programas para a resolução de um determinado problema Existem várias linguagens de programação algumas de uso mais geral outras concebidas para áreas de aplicação específicas

Níveis de Linguagens de Programação Classificação das linguagens de programação Podem ser classificadas em níveis de linguagens Sendo que os níveis mais baixos são mais próximos da linguagem interpretada pelo processador e mais distante das linguagens naturais Níveis: Linguagem de Máquina Linguagem Hexadecimal Linguagem Assembly Linguagem de Alto nível 6

Linguagem de Máquina Computador Corresponde basicamente a um conjunto de circuitos Sua operação é controlada através de programas escritos numa forma bastante primitiva baseada no sistema binário de numeração tanto para a representação dos dados quanto das operações Linguagem de Máquina Forma básica (em linguagem binária) de representação dos programas É a forma compreendida e executada pelo hardware do sistema 7

Linguagem de Máquina Representação Instruções de linguagem de máquina são representadas por códigos na forma de palavras binárias cuja extensão pode variar de 8 a 64 bits 01000101000111010101010000100101010100010111101101... Contém instruções elementares, como transferência de dados da memória para registros internos da CPU, adição de valores, etc. 1011000000000001 significa colocar valor 1 no registro interno AL 1111111011000000 incrementa de 1 o valor do registro AL Programação impraticável para escrita e leitura 8

Linguagem Hexadecimal Linguagem Hexadecimal Simplifica a compreensão e a programação de computadores seqüência de bits é representada por números hexadecimais Notação em hexadecimal 1011000000000001 b = B001 h significa colocar valor 1 em AL 1111111011000000 b = FEC0 h incrementa de 1 AL Programação de aplicações diretamente em linguagem de máquina é impraticável mesmo representada na notação hexadecimal 9

10 Linguagem Assembly Linguagem Assembly (linguagem de montagem) linguagem de máquina de cada processador é acompanhada de uma versão legível da linguagem de máquina Uma linguagem simbólica Pois não é composta de números binários/hexadecimais Utiliza palavras abreviadas, chamadas de mnemônicos, indicando a operação MOV R1, R2 mnemônico MOV (abreviação de MOVE) dois registradores como parâmetros: R1 e R2 processador comanda o movimento do conteúdo de R2 para R1 equivalente a instrução Pascal R1:=R2 ADD R1, R2 mnemônico ADD (abreviação de ADDITION) dois registradores como parâmetros: R1 e R2. processador comanda a adição do conteúdo de R1 ao conteúdo de R2 e o resultado é armazenado em R1 equivalente a instrução Pascal R1:=R1+R2

11 Linguagem Assembly Simplifica a programação em código de máquina Escolhendo nomes descritivos para as posições de memória e usando mnemônicos para representar códigos de operação Exemplo: operação de dois números inteiros: v1:=v2+v3 se associarmos o nome v2 à posição de memória 200 h, v3 à posição 202 h e v1 à posição 204 h em notação hexadecimal ficaria: A1000203060202A30402 usando a técnica mnemônica: MOV AX,v2; AX recebe o valor de memória associada a B ADD AX,v3 ; AX recebe a soma de AX (B) com o valor de C MOV v1,ax; variável A recebe valor de AX

Linguagem Assembly Linguagem Assembly apresenta certas dificuldades Necessidade de definição de um conjunto relativamente grande de instruções para a realização de tarefas que seriam relativamente simples Exigência do conhecimento de detalhes do hardware do sistema arquitetura interna do processador, endereços e modos de operação de dispositivos de hardware, etc... Tem vantagens Utilização da linguagem Assembly proporciona um maior controle sobre os recursos do computador permitindo também obter-se bons resultados em termos de otimização de código 12

Linguagem Assembly Geração do código de máquina Assembly é uma versão legível da linguagem de máquina passagem de um programa escrito em Assembly para a linguagem de máquina é quase sempre direta não envolvendo muito processamento Passagem de um programa Assembly para linguagem de máquina é chamada de Montagem programa que realiza esta operação é chamado de montador (Assembler). Linguagem simbólica Assembly Programa Montador (Assembler) Linguagem de Máquina 13

14 Linguagem Assembly Linguagem Assembly é orientada para máquina (processador) É necessário conhecer a estrutura do processador para poder programar em Assembly Utiliza instruções de baixo nível que operam com registros e memórias diretamente é muito orientada às instruções que são diretamente executadas pelo processador Não pode ser reutilizado em famílias de processadores diferentes Famílias geralmente mantém um certo nível de interoperabilidade Família x86 processador Pentium suporta o Assembly do 80486, que suporta o do 80386... Na seqüência da evolução Procurou-se aproximar mais a linguagem de programação à linguagem natural que utilizamos no dia-a-dia surgiram então as linguagens de alto nível, tipo Pascal, C, C++, etc

15 Linguagem Assembly Desvantagens com relação as linguagens de alto nível: Assembly apresenta um número muito reduzido de instruções do tipo operações de movimentação de dados em memória, para registros e para memórias, e operações lógicas e aritméticas bem simples instruções assembly são de baixa expressividade elas são de baixo nível programador deve programar num nível de detalhamento muito maior para fazer a mesma coisa que em um programa escrito em linguagem de alto nível Programador utiliza diretamente os recursos do processador e memória ele deve conhecer muito bem a máquina onde ele está programando Programa escrito em linguagem Assembly não é muito legível por isso ele deve ser muito bem documentado

Linguagem Assembly Desvantagens com relação as linguagens de alto nível: Programa Assembly não é muito portável portável apenas dentro de uma família de processadores Assembly tem um custo de desenvolvimento maior devido a sua baixa expressividade, ilegibilidade e exigência do conhecimento sobre a máquina faz a programação requerendo um maior número de homens/hora comparado com a programação utilizando linguagens de alto nível 16

17 Linguagem Assembly Vantagens com relação as linguagens de alto nível: Permite o acesso direto ao programa de máquina utilizando uma linguagem de alto nível não tem-se o controle do código de máquina gerado pelo compilador programador pode gerar um programa mais compacto e eficiente que o código gerado pelo compilador pode ser 0 ou 300 % menor e mais rápido que um programa compilado Assembly permite o controle total do hardware por exemplo, permitindo a programação de portas seriais e paralela de um PC

Linguagem Assembly 18 Aplicações da Linguagem Assembly Controle de processos com resposta em tempo real devido a possibilidade de gerar programas mais eficientes Aplicação tempo-real processador deve executar um conjunto de instruções em um tempo limitado» exemplo: a cada 10 ms processador deve ler um dado, processá-lo e emitir um resultado Comunicação/transferência de dados devido a possibilidade de acessar diretamente o hardware linguagem Assembly é utilizada para a implementação de programas de comunicação ou transferência de dados Otimização de sub-tarefas da programação de alto nível um programa não precisa somente ser escrito em linguagem Assembly ou linguagem de alto nível existem programas de alto nível com sub-tarefas escritas em linguagem Assembly pode-se otimizar partes de programas, no caso de tarefas tempo-real para a programação do hardware do computador

19 Linguagem de Alto Nível Linguagem de Alto Nível Assim denominadas por apresentarem uma sintaxe mais próxima da linguagem natural Fazem uso de palavras reservadas extraídas do vocabulário corrente (como READ, WRITE, TYPE, etc...) Permitem a manipulação dos dados nas mais diversas formas números inteiros, reais, vetores, listas, etc... enquanto a linguagem Assembly trabalha com bits, bytes, palavras, armazenados em memória. Origem e Exemplos Surgiram entre o final da década de 50 e início dos anos 60 Fortran, Cobol, Algol e Basic Algumas delas têm resistido ao tempo e às críticas Fortran ainda é visto como uma linguagem de implementação para muitas aplicações de engenharia Cobol é uma linguagem bastante utilizada no desenvolvimento de aplicações comerciais

Linguagem de Alto Nível Linguagem de Alto Nível para linguagem de máquina Passagem é bem mais complexa são utilizados compiladores e linkadores Linguagem simbólica de Alto Nível Programa Compilador Linguagem de Máquina 20

21 Linguagem de Alto Nível Permitiria Interoperabilidade Dado que os comandos das linguagens de alto nível não referenciam os atributos de uma dada máquina podem ser facilmente compilados tanto em uma máquina como em outra Programa escrito em linguagem de alto nível poderia, teoricamente, ser usado em qualquer máquina bastando escolher o compilador correspondente Interoperabilidade não é tão simples Quando um compilador é projetado certas restrições impostas pela máquina são refletidas como características da linguagem a ser traduzida Exemplo tamanho do registrador e as células de memória de uma máquina limitam o tamanho máximo dos inteiros que nela podem ser convenientemente manipulados Em diferentes máquinas uma mesma linguagem pode apresentar diferentes características, ou dialetos é necessário fazer ao menos pequenas modificações no programa antes de move-lo de uma máquina para outra

Linguagem de Alto Nível Problema da Interoperabilidade Para auxiliar a interoperabilidade American National Standards Institute (ANSI) e a International Organization for Standardization (ISO) adotaram e publicaram padrões para muitas das linguagens mais populares também surgiram padrões informais devido à popularidade de um dados dialeto de uma linguagem e ao desejo oferecerem produtos compatíveis 22

Linguagens de Alto Nível Classificação quanto ao uso Linguagens de uso geral podem ser utilizadas para implementação de programas com as mais diversas características e independente da área de aplicação Pascal, Modula-2 e C; Linguagens especializadas são orientadas ao desenvolvimento de aplicações específicas Prolog, Lisp e Forth; Linguagens orientadas a objeto oferecem mecanismos sintáticos e semânticos de suporte aos conceitos da programação orientada a objetos Smalltalk, Eiffel, C++ e Delphi 23

Desenvolvimento de Programas Ambiente de desenvolvimento Desenvolvimento de programas é associado ao uso de ferramentas ou ambientes de desenvolvimento que acompanham o programador desde a etapa de codificação propriamente dita até a geração e teste do código executável Principais etapas de geração de um programa Codificação do código fonte Tradução do código fonte Linkagem Depuração Engenharia de Software Metodologias mais completas que definem os passos para o desenvolvimento de programas 24

Desenvolvimento de Programas Tradução do Código Fonte (código objeto) Compreende três atividades: análise léxica, análise sintática e geração de código são processadas pelos módulos do tradutor: analisadores léxico, sintático e gerador de código Análise léxica É o processo de reconhecer quais cadeias de símbolos do programafonte representam entidades indivisíveis Exemplos três símbolos 153 não devem ser interpretados como 1, seguido por 5, seguido por 3, mas são reconhecidos como um valor numérico apenas palavras que aparecem no programa, embora compostas de caracteres individuas, devem ser interpretadas cada qual como uma unidade inseparável 25

Desenvolvimento de Programas Tradução do Código Fonte (código objeto) Análise léxica Analisador léxico identifica um grupo de símbolos que representam uma única entidade classifica como sendo um valor numérico, ou uma palavra, ou um operador aritmético, e assim por diante gera um padrão de bits conhecido como átomo (token), indicativo da classe do elemento Átomos são os dados de entrada do analisador sintático 26

Desenvolvimento de Programas Tradução do Código Fonte (código objeto) Análise sintática Processo de identificação da estrutura gramatical do programa, e de reconhecimento do papel de cada um dos seus componentes Processo de análise sintática é feito com base em um conjunto de regras sintáticas que definem a sintaxe da linguagem de programação Uma forma de expressar regras sintáticas é através de diagramas de sintaxe 27

Desenvolvimento de Programas Tradução do Código Fonte (código objeto) Diagramas de Sintaxe Representações gráficas da estrutura gramatical de um programa Terminais são identificados por elipses Não-Terminais são identificados por retângulos if Expressão Booleana then Comando else Comando 28

Desenvolvimento de Programas Tradução do Código Fonte (código objeto) Árvore sintática Processo de análise sintática de um programa consiste em construir uma árvore de sintaxe para o programa-fonte Por isso as regras de sintaxe que descrevem a estrutura gramatical de um programa não devem propiciar que duas ou mais árvores de sintaxe distintas possam ser construídas para a mesma cadeia dado que isto levaria a ambigüidades no analisador sintático Esta falha pode ser bastante sutil A própria regra de if-then-else apresentada contém esse defeito If B1 then if B2 then S1 else S2» aceita duas árvores de sintaxe 29

Desenvolvimento de Programas Tradução do Código Fonte (código objeto) Árvore sintática Comando if Expressão booleana then Comando B1 if Expressão booleana then Comando else Comando B2 S1 S2 30

Desenvolvimento de Programas Tradução do Código Fonte (código objeto) Árvore sintática Comando if Expressão booleana then Comando else Comando B1 if Expressão booleana then Comando S2 31 B2 S1

Desenvolvimento de Programas 32 Tradução do Código Fonte (código objeto) Em muitas linguagens, evita-se tais problemas usando chaves, ou então Begin-End If B1 then Begin End else S2 e If B1 then Begin End; if B2 then S1 if B2 then S1 else S2

Desenvolvimento de Programas Tradução do Código Fonte (código objeto) À medida que um analisador sintático recebe átomos do analisador léxico, ele vai analisando os comandos e ignorando os comentários As informações extraídas das declarações são tabeladas em uma estrutura conhecida como tabela de símbolos guarda informações sobre as variáveis declaradas, os tipos de dados e as estruturas de dados associadas a tais variáveis Analisador sintático utiliza como base estas informações ao analisar comandos tais como: Total:=Custo+Imposto; 33

Desenvolvimento de Programas 34 Tradução do Código Fonte (código objeto) Total:=Custo+Imposto; para determinar o significado do símbolo + analisador deverá saber qual o tipo de dados associados às variáveis Custo e Imposto Se Custo for do tipo real e Imposto for do tipo caractere» estão somar Custo e Imposto faz pouco sentido e deverá ser considerado um erro Se Custo e Imposto forem ambos de tipo inteiro» analisador solicitará ao gerador de código a construção de uma instrução em linguagem de máquina que utilize o código de operação correspondente à adição de inteiros Se ambos forem de tipo real» analisador solicitará o uso do código de operação correspondente à adição de valores em ponto flutuante

Desenvolvimento de Programas 35 Tradução do Código Fonte (código objeto) Total:=Custo+Imposto; Também tem sentido quando os dados envolvidos não forem do mesmo tipo Por exemplo, se Custo for inteiro e Imposto for real, o conceito de adição ainda será aplicável Analisador sintático poderá decidir que o gerador de código construa as instruções necessárias para converter um dado de um tipo para outro, antes de executar a adição Tal conversão implícita entre tipos é denominada coerção. As operações de coerção são mal-vistas por muitos projetistas de linguagens argumentam que a necessidade da coerção é um sintoma de falha no projeto do programa, não devendo, pois, ser contornada pelo analisador sintático a maioria das linguagens modernas são fortemente tipadas todas as ações solicitadas por um programa devem envolver dados de tipos compatíveis, sem coerção analisadores sintáticos consideram como erros quaisquer incompatibilidade de tipo

Desenvolvimento de Programas 36 Tradução do Código Fonte (código objeto) processo de construção das instruções em linguagem de máquina envolve numerosos problemas um dos quais é o da construção de um código eficiente Por exemplo, consideremos a tarefa de traduzir a seguinte seqüência de dois comandos: x:=y+z; w:=x+z; Estes comandos poderiam ser traduzidos como comandos independentes esta interpretação tende a não produzir um código eficiente. gerador de código deve ser construído de tal forma que seja capaz de identificar que, ao ser completado o primeiro comando, os valores de x e de z já se encontram em registradores de propósito geral do processador não necessitando serem carregados a partir da memória para o cálculo de w Melhorias como essa constituem a otimização de código cuja realização constitui importante tarefa do gerador de código

Desenvolvimento de Programas Tradução do Código Fonte (código objeto) Análises léxica e sintática e a geração de código não são efetuadas em ordem estritamente seqüencial, mas de forma intercalada Analisador léxico começa identificando o primeiro átomo e fornecendo-o ao analisador sintático com esta pista sobre a estrutura que vem a seguir, o analisador sintático solicita ao analisador léxico o próximo átomo À medida que o analisador sintático reconhece sentenças ou comandos completos vai ativando o gerador de código para que este possa produzir as correspondentes instruções de máquina 37

Desenvolvimento de Programas Editores de ligação (linker) Objetivo: rearranjar o código do programa incorporando a ele todas as partes referenciadas no código original resultando num código executável pelo processador Tarefa é feita pelos ligadores (linkadores) Código Fonte Código Fonte Código Fonte Código Fonte Código Objeto Código Objeto Código Objeto Código Objeto 38 Biblioteca Linker Programa executável

Desenvolvimento de Programas 39 Depuradores ou debuggers Auxilia o programador a eliminar (ou reduzir) a quantidade de bugs (erros) de execução no seu programa Executam o programa gerado através de uma interface apropriada que possibilita uma análise efetiva do código do programa Graças à: execução passo-a-passo (ou instrução por instrução) de partes do programa visualização do estado do programa através das variáveis e eventualmente dos conteúdos dos registros internos do processador alteração em tempo de execução de conteúdos de memória ou de variáveis ou de instruções do programa etc...

Paradigmas de programação Existem vários paradigmas de programação que são estilos utilizados pelos programadores para conceber um programa os mais conhecidos são Programação não-estruturada Programação Procedural Programação Modular Programação Orientada a Objetos 40

Paradigmas de programação Programação não-estruturada Pessoas aprendem a programação escrevendo programas pequenos e simples consistindo apenas de um programa principal uma seqüência de comandos ou declarações que modificam dados que são acessível a todos os pontos do programa Técnica de programação não estruturada tem várias desvantagens no caso de programas grandes se a mesma seqüência é necessária em localizações diferentes ela deve ser copiada não permite a organização do programa 41

42 Programação não estruturada PROGRAM MaiorN; VAR Num1,Num2,Num3,Maior : integer; BEGIN (* Leitura dos numeros *) write( Entre com o primeiro numero -> ); readln(num1); write( Entre com o segundo numero -> ); readln(num2); write( Entre com o terceiro numero -> );readln(num3); (* Determinacao do maior numero *) Maior := Num1; IF Maior < Num2 THEN Maior := Num2; IF Maior < Num3 THEN Maior := Num3; (* Impressao do maior numero *) writeln( Programa de Determinacao do Maior Numero ); writeln; writeln( >> O maior numero eh o ->,Maior); END.

Paradigmas de programação 43 Programação Procedural Programa é visto como uma seqüência de chamadas de procedimentos exemplo de procedimento clássico é o cálculo de uma raiz quadrada Uma chamada de procedimento é usado para invocar o procedimento podendo ser passado alguns parâmetros Após a seqüência ser executada controle retorna justo após o ponto de chamada do procedimento Programas podem ser escritos mais estruturados e livres de erro introduzindo parâmetros tão bem quanto procedimentos de procedimentos (sub-procedimentos) Por exemplo, se um procedimento é correto, toda vez que ele é usado ele produz um resultado correto» no caso de erros pode-se direcionar a busca àqueles lugares que não são livres de erros

44 Programação Procedural PROGRAM MaiorN1; VAR ImpMaior(Maior); END. Num1,Num2,Num3,Maior : Integer; PROCEDURE LeNum(VAR N1: Integer; VAR N2: Integer; VAR N3: Integer); BEGIN write( Entre com o primeiro numero -> ); readln(n1); write( Entre com o segundo numero -> ); readln(n2); write( Entre com o terceiro numero -> ); readln(n3); END; (* LeNum *) FUNCTION DetMaior(N1:Integer;N2:Integer;N3:Integer): Integer; var M: Integer; BEGIN M := Num1; IF M < Num2 THEN M := Num2; IF M < Num3 THEN M := Num3; DetMaior:=M; END; (* DetMaior *) BEGIN (* Programa Principal *) LeNum(Num1,Num2,Num3); Maior:=DetMaior(Num1,Num2,Num3);

Paradigmas de programação Programação Modular No passar dos anos ênfase no projeto de programas passou do projeto de procedimentos para a organização dos dados surgindo a programação modular Procedimentos relacionados e dados que eles utilizam são agrupados em módulos separados por exemplo, todas as funções de manipulação de uma pilha (empilhar, desempilhar, etc.) e a pilha em si podem ser agrupadas em um módulo Cada módulo tem seus próprios dados permite que cada módulo gerencie um estado interno que é modificado por chamadas a procedimentos deste módulo 45

Programação Modular 46 Program InverteNome ; Uses PilhaCar ; Var Tam, i : Integer ; Nome, Inverso : String ; Begin Write ( 'Entre um nome : ' ) ; Readln ( Nome ) ; Tam := Length ( Nome ) ; For i := 1 To Tam Do Empilha ( Nome [ i ] ) ; Inverso := '' ; While Not PilhaVazia Do Inverso := Inverso + Retira ; Writeln ( Inverso ) End. Unit PilhaCar ; Interface Function PilhaVazia : Boolean ; Procedure Empilha ( X : Char ) ; Function Retira : Char ; Implementation Const TamPilha = 100 ; Type Indice = 1..TamPilha ; VetorChar = Array [ Indice ] Of Char Var Pilha : VetorChar ; Topo : 0..TamPilha ; Function PilhaVazia : Boolean ; Begin PilhaVazia := (Topo = 0) End ; Procedure Empilha ( X : Char ) ; Begin Topo := Topo + 1 ; Pilha [ Topo ] := X End ; Function Retira : Char ; Begin Retira := Pilha [ Topo ] ; Topo := Topo - 1 End ; Begin Topo := 0 End.

Paradigmas de programação Programação Orientada a Objetos Temos uma malha de objetos que interagem cada um mantendo seu próprio estado Essência da programação orientada a objetos consiste em tratar os dados e os procedimentos que atuam sobre os dados como um único objeto Objeto entidade independente com uma identidade e certas características próprias 47

Paradigmas de programação 48 Linguagens de programação e seus paradigmas Uma linguagem de programação fornece o suporte a um estilo ou paradigma de programação se ela fornece funcionalidades que a tornam conveniente para usar determinado estilo Uma linguagem não suporta uma técnica se é necessário esforços excepcionais ou destreza para escrever tal programa ela meramente habilita a técnica a ser usada Por exemplo, pode-se escrever programas estruturados em Fortran e programas orientados a objetos em C mas isto é desnecessariamente difícil de fazer porque estas linguagens não suportam diretamente estas técnicas É de responsabilidade do programador aplicar certa técnica de programação

49 Linguagens Interpretadas Linguagens de programação compiladas Etapas de desenvolvimento anteriores consideram que o uso de linguagens de programação compiladas aquelas que produzirão um programa na forma da linguagem de máquina do processador instruções definidas pelo programador usando uma linguagem de alto nível serão traduzidas para as instrução na linguagens de máquina Linguagens de programação interpretadas Interpretação do programa usando outro programa, chamado interpretador Linguagem interpretada mais conhecida: Basic Linguagens Híbridas: Parcialmente compilada e interpretada (java) interpretada por uma máquina virtual chamada JVM (Java Virtual Machine) Interpretador Programa que executa as instruções escritas em linguagem de alto nível Geralmente translada as instruções de alto nível em uma forma intermediária que é executada

Linguagens Interpretadas 50 Compilador Versus Interpretador Programa compilado executa mais rapidamente que um programa interpretado Vantagem do interpretador é que ele não necessita passar por um estágio de compilação durante a qual as instruções de máquina são gerados Processo de tradução pode consumir muito tempo se o programa é longo Interpretador pode executar imediatamente os programas de altonível Interpretadores são algumas vezes usados durante o desenvolvimento de um programa quando um programador deseja testar rapidamente seu programa Interpretadores são com freqüência usados na educação pois eles permitem que o estudante programe interativamente.

Linguagens Interpretadas Compilador Versus Interpretador Tanto os interpretadores como os compiladores são disponíveis para muitas linguagens de alto nível Java, Basic e LISP são especialmente projetadas para serem executadas por um interpretador Linguagens interpretadas podem possibilitar a portabilidade Como não é gerado um código de máquina, e sim um código intermediário que será interpretado por uma máquina virtual Pode-se obter a portabilidade do código se esta máquina virtual for desenvolvida para várias plataformas este é o caso da linguagem Java 51

Linguagens Híbridas Java Códigos fontes de Java (arquivos com a extensão.java) são traduzidos na forma de um código intermediário chamado bytecode (arquivos com a extensão.class) que podem ser executados por um interpretador Java. Bytecode pode ser transferido através de uma rede e executada por uma Máquina Virtual Java (JVM) 52

Linguagens Interpretadas Java Existem várias implementações de JVM s para diversos sistemas operacionais, incluindo UNIX, Macintosh OS e Windows 53