INF1621 Linguagens de Programação I

Transcrição

1 INF1621 Linguagens de Programação I Prof.: Marcus Leal mleal@inf.puc-rio.br 4as e 6as, 15-17hs, 17hs, sala 520L Todo o material apresentado em aula será disponibilizado na web rio.br/~inf1621inf1621 Bibiliografia: Ghezzi, Carlo; Jazayeri, Mehdi. Programming Language Concepts. John Wiley & Sons, Scott, Michael. Programming Languages Pragmatics.. Morgan Kaufmann, A xerox dos livros do Ghezzi e do Scott está disponível na pasta 295 da xerox dos homens. mleal@inf.puc-rio.br 1 INF1621 Linguagens de Programação I Programa: Introdução Sintaxe e semântica Escopo, ligação e ambiente de execução Tipos Estruturas de controle Concorrência e paralelismo Linguagens de programação orientada a objetos Linguagens de programação lógicas e funcionais Introdução as linguagens Lua, Java, Prolog e ML mleal@inf.puc-rio.br 2

2 INF1621 Linguagens de Programação I Avaliação: A avaliação do curso será composta por duas provas (P1 e P2) e dois trabalhos (T1 e T2). A média final será calculada por: MF = (P1+P2+(T1+T2)/2)/3 Se MF for menor que 5.0 o aluno deverá fazer a prova final (PF), e a nova MF será: MF = ((maior(p1,p2) +PF+(T1+T2)/2)/3 mleal@inf.puc-rio.br 3 INF1621 Linguagens de Programação I Trabalhos: O primeiro trabalho consistirá na implementação de um scanner em Lua e em Java. O segundo trabalho será um apresentação sobre uma LP a ser definida. mleal@inf.puc-rio.br 4

3 Introdução 5 Linguagens de Programação Introdução Nos primeiros computadores a programação era feita exclusivamente através de linguagens de baixo nível, envolvendo a manipulação direta d de recursos específicos de cada máquina. As linguagens de programação (LPs) surgiram da necessidade de isolar o programador de detalhes particulares das máquinas em que a programação é feita, permitindo a programação em termos mais próximos ao problema, ou em nível mais alto. Algumas LPs são desenvolvidas para atender domínios específicos de problemas (SQL, PHP, etc), enquanto outras são de uso mais geral. As características de uma LP têm um impacto significativo na capacidade de um programador desenvolver um programa a opção por uma linguagem é portanto uma decisão de projeto importante. mleal@inf.puc-rio.br 6

4 Classificação de LPs Podemos identificar duas categorias principais: LPs imperativas (ou procedurais) Um programa é composto por uma sequência de comandos que realizam atividades computacionais, usualmente envolvendo a manipulação da memória ou outros dispositivos. LPs declarativas Um programa é composto por declarações que descrevem um problema e\ou e suas característcas. mleal@inf.puc-rio.br 7 Classificações de LPs Imperativas: von Neumann LPs tradicionais em que o programa é composto por rotinas e sequências de comandos (C, Pascal, Fortran, Basic). Orientada a Objetos O estilo de programação é baseado na definição de classes e objetos (Smalltalk, Eiffel, C++, Java). Declarativas: Funcionais O modelo de computação é baseado na definição recursiva de funções (Lisp, Scheme, ML). Lógica Um programa consiste na definição de relações lógicas que devem ser satisfeitas pela solução procurada (Prolog). mleal@inf.puc-rio.br 8

5 Características Desejáveis de LPs Legibilidade: facilidade com que um programa pode ser lido e compreendido. Redigibilidade: facilidade de expressar soluções de uma forma natural. Expressividade: capacidade de representar soluções adequadamente. Robustez: capacidade de lidar com situações imprevistas. Eficiência do programa compilado: velocidade de execução do código gerado, utilização de memória, etc. Disponibilidade de ferramentas e bibliotecas. Produtividade. Portabilidade. mleal@inf.puc-rio.br 9 Compiladores Aplicações que transformam um programa fonte descrito em uma LP de alto nível em um programa objeto (descrito em uma LP de baixo nível - usualmente linguagem de máquina). A execução do programa é controlada pelo próprio programa objeto. programa fonte compilador programa objeto input programa objeto output mleal@inf.puc-rio.br 10

6 Interpretadores Um interpretador executa diretamente um programa fonte, simulando uma máquina virtual cuja programação é executada diretamente através da própria LP de alto nível. A execução do programa é controlada diretamente pelo interpretador que compõe o ambiente de execução. programa fonte interpretador output input mleal@inf.puc-rio.br 11 Máquinas virtuais Diversas implementações de LPs incluem uma composição de compiladores e interpretadores (ex: Java, Lua,.Net). A geração de código intermediário facilita a portabilidade da LP. programa fonte programa intermediário input compilador máquina virtual programa intermediário output mleal@inf.puc-rio.br 12