atividades_Estrutura de dados_Estacio

Prévia do material em texto

Disciplina: Paradigmas de Linguagens de Programação em Python
DEFINIÇÃO
As linguagens de programação mais populares por nível, por geração, por paradigmas, destacando o posicionamento da linguagem Python, critérios usados na avaliação de linguagens de programação dos diferentes domínios da aplicação, classificação dos diferentes paradigmas de linguagens de programação e formas de implementação das linguagens.
PROPÓSITO
Compreender as características e classificações das linguagens de programação, bem como identificar os paradigmas de aplicação de cada linguagem para escolher adequadamente a linguagem de programação conforme o tipo de problema e solução demandada.
INTRODUÇÃO
Desde o surgimento dos computadores, centenas de linguagens de programação vêm sendo criadas com o objetivo de permitir ao programador mais eficiência e conforto ao escrever seus códigos.
Muitos são os problemas que hoje em dia são solucionados com a ajuda de softwares, escritos sempre em uma linguagem de programação (que por sua vez também é um software) e muitas vezes esses problemas demandam diferentes pensamentos computacionais em sua solução.
A classificação das linguagens em paradigmas (Paradigmas é uma forma de agrupar e classificar as linguagens de programação baseados em suas funcionalidades.) permite que entendamos qual é o melhor deles para solucionar determinado problema e, a partir daí, escolher a linguagem de programação (pertencente a esse paradigma) mais adequada, conforme características e especificidades do contexto em que se aplica o problema.
A linguagem Python foi escolhida como instrumento para o desenvolvimento desta disciplina, pois além de ser multiparadigma (possibilita escrever programas em diferentes paradigmas) e de uso geral, vem se destacando e sendo cada vez mais utilizada entre os novos desenvolvedores por vários motivos:
· Facilidade de aprendizado;
· Boa legibilidade de código;
· Boa facilidade de escrita;
· Produtividade e confiabilidade.
Possui, ainda, comunidade de desenvolvedores crescente e vasta biblioteca, repleta de funções, aplicada a diversas áreas da ciência, assim como o crescente números de frameworks desenvolvidos para a linguagem.
VIDEO
Você sabe por que é importante estudar uma linguagem de programação e aprender a programar? No século XXI, a habilidade de saber é considerada essencial para você ter sucesso nas carreiras tecnológicas. Existem diversas linguagens de programação e algumas classificações dessas linguagens. Nesse tema você vai aprender os critérios de avaliação das linguagens de programação, conhecer a linguagem Python e aprender como ela é classificada. 
No início as linguagens são classificadas como de baixo nível ou de alto nível, de acordo com o nível de abstração. Quanto mais próxima da linguagem natural dos seres humanos, a gente diz que a linguagem é de mais alto nível. Python é considerada uma linguagem de alto nível, por ter essa característica. 
Além disso, o Python pode ser usado em diversas áreas que estão em alta no mercado de trabalho, principalmente ciência de dados e programação para dispositivos móveis. Além disso, nesse tema você vai aprender a distinguir os paradigmas e as suas características. Você vai ver que existem dois grupos de paradigmas: o imperativo e o declarativo. E esses grupos são divididos em paradigma estruturado, orientado a objetos, concorrente, funcional e lógico.
Por último, você vai aprender a identificar os métodos de implementação das linguagens. De um jeito simples, os métodos são: tradução e interpretação. Quando uma linguagem de características dos 2 métodos, ela é chamada de híbrida e você vai aprender que o Python é assim. 
MÓDULO 1
VIDEO
Classificar as linguagens de programação
Nós usamos as aplicações computacionais o tempo todo, mas, por trás dessas aplicações, estão as linguagens de programação que nos permites implementar regras de negócios e desenvolver interfaces gráficas para interagir com o usuário. 
Razões para estudarmos linguagens de programação:
1- Resolver problemas;
2- Encontrar características que tornem o desenvolvimento mais simples e eficiente;
3- Atender demandas de mercado
4- Ensino e pesquisa
- linguagem máquina: ela organiza, dá pulsos elétricos, entre sequências de zeros e uns que passam a fazer sentido para o hardware poder realizar a tarefa. 
- Assembly: também uma linguagem de baixo nível. 
- LP alto nível – linguagem de alto nível. A mais importante foi a linguagem C que inspirou diversas outras linguagens de programação (C++; JAVA; PYTHON;ETC) – onde a maioria dos programadores trabalham. E em um nível mais alto ainda tem a linguagem “Frameworks”, que já estebelece um padrão que tem funcionalidades prontas para um trabalho específico. 
SQL- linguagem padrão para trabalhar com bancos de dados. Essa linguagem tem diversas instruções que são específicas realmente para nós, manipularmos os dados. Ela não é uma linguagem de uso geral como outras línguas, ou seja, ela tem uma finalidade.
RAZÕES PARA ESTUDARMOS LINGUAGENS DE PROGRAMAÇÃO
Linguagem de programação e produtividade do programador
Um programa de computador, ou software, é um conjunto de instruções a fim de orientar o hardware do computador para o que deve ser feito. O software pode ser classificado em aplicativo ou básico.
Uma linguagem de programação é um software básico, que permite ao programador escrever outros programas de computador, seja ela um software aplicativo ou básico.
A codificação de um programa em uma linguagem de programação, chama-se programa-fonte, que ainda não pode ser entendido e executado pelo hardware do computador, pois este apenas entende a linguagem de máquina ou linguagem binária, na qual cada instrução é uma sequência de bits (0 ou 1).
Uma linguagem de programação é um formalismo com um conjunto de símbolos, palavras reservadas, comandos, regras sintáticas e semânticas e outros recursos, que permitem especificar instruções de um programa.
Atenção
As linguagens de programação surgiram da necessidade de livrar o programador dos detalhes mais íntimos 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.
A produtividade de um programador ao escrever código em uma linguagem de programação está intimamente relacionada à facilidade de aprendizado, leitura e escrita de programas naquela linguagem, somada a expertise do programador no contato com a linguagem.
Isto é, quanto mais o programador conhecer as propriedades superlativas daquela linguagem, melhores e mais eficientes serão os códigos escritos.
O aspecto mais importante, mas também o mais elusivo de qualquer ferramenta, é sua influência nos hábitos daqueles que se treinam no seu uso. Se a ferramenta é uma linguagem de programação, essa influência é, gostemos ou não, uma influência em nosso hábito de pensar. Edsger W. Dijkstra
O papel da abstração nas linguagens de programação
Abstração é o processo de identificação das qualidades e/ou propriedades relevantes para o contexto que está sendo analisado e desprezando o que seja irrelevante. Um modelo é uma abstração da realidade.
Um programa de computador é um modelo, pois representa a solução de um problema em termos algorítmicos. Assim sendo, a abstração permeia toda a atividade de programação de computadores.
A linguagem de máquina foi a primeira a ser criada para a prática de programação. Trata-se da linguagem nativa do computador, a única que ele, de fato, compreende. Uma linguagem muito complicada para ser entendida pelas pessoas, em que um comando que soma 2 números, é formado por uma sequência de 1 e 0, muito difícil de ser memorizada, usada e, mais ainda, de ser entendida por terceiros.
As primeiras linguagens de programação, porém, não reconheciam o papel crucial que a abstração desempenha na programação. Por exemplo, no início da década de 1950, o único mecanismo de abstração fornecido pela linguagem de montagem, ou Assembly, em relação às linguagens de máquina eram os nomes simbólicos.
Você sabia
O programador podia empregartermos relativamente autoexplicativos (nomes simbólicos) para nomear códigos de operação (ADD = soma, SUB = subtração, M = multiplicação e DIV = divisão) e posições de memória. A linguagem de montagem (Assembly) melhorou a vida do programador, porém obrigava-o a escrever 1 linha de código para cada instrução que a máquina deve executar, forçando-o a pensar como se fosse uma máquina.
Um pouco mais adiante, visando a aumentar o poder de abstração das linguagens de forma a permitir uma melhor performance dos programadores, surgem as linguagens de alto nível, próximas à linguagem humana e mais distantes das linguagens Assembly e de máquina.
A tabela, a seguir, exibe, à esquerda, um programa-fonte, escrito numa linguagem de alto nível, a linguagem Python. Ao centro, temos o código equivalente na linguagem Assembly para o sistema operacional Linux e, à direita, o respectivo código na linguagem de máquina, de um determinado processador. Observe:
Linguagem Python
O programa na linguagem Python tem, na verdade, 3 comandos, que estão nas linhas 2, 3 e 4. → Linha 1 é a declaração da função Swap.
Assembly
O programa em linguagem Assembly tem 7 comandos (na linha 1, SWAP não é um comando, mas um rótulo, nome dado a um trecho de código).
Linguagem de máquina
O programa em linguagem de máquina tem 7 comandos, a mesma quantidade de comandos do mesmo programa em Assembly → paridade de 1 para 1 → comandos em Assembly → comandos em linguagem de máquina.
A imagem abaixo ilustra o conceito de abstração, em que a partir da linguagem de máquina, cria-se camadas (de abstração) para facilitar a vida do programador.
Nível 1- É representado pelo hardware, conjunto de circuitos eletrônicos.
Nível 2- É representado pela linguagem de máquina (1 e 0), única que o hardware entende.
Nível 3- É representado pela linguagem Assembly (mneumônicos)
Nível 4- É representado pelas linguagens de alto nível, próximas à língua do usuário e distantes da linguagem computacional. Python e Java são linguagens de programação representativas da classe LP de alto nível (LP = Linguagem de Programação).
POR QUE ESTUDAR LINGUAGENS DE PROGRAMAÇÃO?
O estudante e/ou programador que se dispuser a gastar seu tempo aprendendo linguagens de programação terá as seguintes vantagens:
· Maior capacidade de desenvolver soluções em termos de programas — compreender bem os conceitos de uma LP pode aumentar a habilidade dos programadores para pensar e estruturar a solução de um problema.
· Maior habilidade em programar numa linguagem, conhecendo melhor suas funcionalidades e implementações, ajuda para que o programador possa construir programas melhores e mais eficientes. Por exemplo, conhecendo como as LPs são implementadas, podemos entender melhor o contexto e decidir entre usar ou não a recursividade, que se mostra menos eficiente que soluções iterativas.
· Maiores chances de acerto na escolha da linguagem mais adequada ao tipo de problema em questão, quando se conhece os recursos e como a linguagem os implementa. Por exemplo, saber que a linguagem C não verifica, dinamicamente, os índices de acesso a posições de vetores pode ser decisivo para sua escolha em soluções que usem frequentemente acessos a vetores.
· Maior habilidade para aprender novas linguagens. Quem domina os conceitos da orientação a objeto, tem mais aptidão para aprender Python, C++, C# e Java.
· Amplo conhecimento dos recursos da LP reduz as limitações na programação.
· Maior probabilidade para projetar novas LP, aos que se interessarem por esse caminho profissional: participar de projetos de criação de linguagens de programação.
· Aumento da capacidade dos programadores em expressar ideias. Em geral, um programador tem expertise em poucas variedades de linguagens de programação, dependendo do seu nicho de trabalho. Isso, de certa forma, limita sua capacidade de pensar, pois ele fica restrito pelas estruturas de dados e controle que a(s) linguagem(ns) de seu dia a dia permitem. Conhecer uma variedade maior de recursos das linguagens de programação pode reduzir tais limitações, levando, ainda, os programadores a aumentar a diversidade de seus processos mentais.
Quanto maior for o leque de linguagens que um programador dominar e praticar, maiores as chances de conhecer e fazer uso das propriedades superlativas da(s) linguagem(ns) em questão.
CLASSIFICAÇÃO DAS LINGUAGENS DE PROGRAMAÇÃO
Ao longo dos anos, os autores têm criado diferentes classificações para as linguagens de programação, usando critérios diferenciados e agrupando-as sob diferentes perspectivas.
Veremos a seguir as classificações das linguagens por nível, por gerações e por paradigmas.
Classificação por nível
A classificação por nível considera a proximidade da linguagem de programação com as características da arquitetura do computador ou com a comunicação com o homem.
Linguagem de baixo nível
São linguagens que se aproximam da linguagem de máquina, além da própria, que se comunicam diretamente com os componentes de hardware, como processador, memória e registradores. As linguagens de baixo nível estão relacionadas à arquitetura de um computador.
São linguagens escritas usando o conjunto de instruções do respectivo processador. Ou seja, cada processador diferente (ou família de processador, como os I3, I5 e I7 da Intel) tem um conjunto de instruções específicos (instructions set).
Abaixo, a imagem ilustra a representação de uma instrução em linguagem de máquina ou binária de um processador específico. A instrução tem palavras (unidade executada pelo processador) de 16 bits, sendo 4 bits para representar a instrução (código da instrução), 6 bits para representar cada operando.
Imagine, agora, uma sequência de 0 e 1 para que possamos dizer ao processador cada ação que deve ser realizada conforme ilustrado abaixo.
Era de fato muito complexa a programação na linguagem de máquina, a linguagem nativa dos processadores.
Essa complexidade motivou o desenvolvimento da linguagem Assembly, que deixava de ser a linguagem nativa dos processadores, mas usava das instruções reais dos processadores. Assim, a instrução na linguagem Assembly precisa ser convertida para o código equivalente em linguagem de máquina.
Não chega a ser o ideal em termos de uma linguagem, que é ainda próxima da máquina, mas já foi um grande avanço em relação à memorização da sequência de 0 e 1 de uma instrução de máquina.
Linguagens de baixo nível estão distantes da língua humana (escrita).
Linguagem de alto nível
No outro extremo das linguagens de baixo nível, estão as linguagens de alto nível, na medida em que se afastam da linguagem das máquinas e se aproximam da linguagem humana (no caso, a linguagem escrita e a grande maioria em Inglês).
Você sabia
Quem programa em uma linguagem de alto nível não precisa conhecer características dos componentes do hardware (processador, instruções e registradores). Isso é abstraído no pensamento computacional.
As instruções das linguagens de alto nível são bastante abstratas e não estão relacionadas à arquitetura do computador diretamente. As principais linguagens são:
ASP, C, C++, C#, Pascal, Delphi, Java, Javascript, Lua, MATLAB, PHP e Ruby, dentre outras.
Cada comando de uma linguagem de alto nível precisa ser convertido e equivalerá a mais de uma instrução primária do hardware. Isso significa que, numa linguagem de alto nível, o programador precisa escrever menos código para realizar as mesmas ações, além de outras vantagens, aumentando consideravelmente a sua eficiência ao programar.
Saiba mais
Há uma curiosidade: C e C++ são classificados por alguns autores como linguagem de médio nível, na medida que estão próximas da linguagem humana (linguagem de alto nível), mas também estão próximas da máquina (linguagem de baixo nível), pois possuem instruções que acessam diretamente memória e registradores. Inicialmente, a linguagem C foi criada para desenvolver o sistema operacional UNIX, que até então era escrito em Assembly.
Outro dado que merece ser comentado é que algumas pessoas consideram a existência de linguagens de altíssimonível, como Python, Ruby e Elixir, por serem linguagens com uma enorme biblioteca de funções e que permitem a programação para iniciantes sem muito esforço de aprendizado.
CLASSIFICAÇÃO POR GERAÇÕES
Outra forma de classificar as linguagens, amplamente difundida, é por gerações. Não há um consenso sobre as gerações, alguns consideram 5, outros 6. A cada geração, novos recursos facilitadores são embutidos nas respectivas linguagens.
Veja um pouco mais sobre as gerações:
1- Linguagens de 1ª geração (linguagem de máquina)
A 1ª geração de linguagens é representa pela linguagem de máquina, nativa dos processadores.
2- Linguagens de 2ª geração (linguagem de montagem - ASSEMBLY)
As linguagens de segunda geração são denominadas Assembly e são traduzidas para a linguagem de máquina por um programa especial (montador), chamado Assembler. A partir dessa geração, toda linguagem vai precisar de um processo de conversão do código nela escrito, para o código em linguagem de máquina.
Acompanhe o exemplo abaixo para uma CPU abstrata. Considere a seguinte sequência de 3 instruções em linguagem Assembly:
Em linguagem de máquina, depois de traduzidas pelo Assembler, as instruções poderiam ser representadas pelas seguintes sequências de palavras binárias:
Houve um aumento significativo no nível de abstração, mas parte da dificuldade permanece, pois o programador, além de necessitar memorizar os mneumônicos, precisa conhecer a arquitetura do computador como forma de endereçamento dos registradores e memória, além de outros aspectos.
3- Linguagens de 3ª geração (linguagem procedurais)
São as, também, linguagens de alto nível, de aplicação geral, em que uma única instrução em uma linguagem próxima a do homem pode corresponder a mais de uma instrução em linguagem de máquina.
Caracterizam-se pelo suporte a variáveis do tipo simples (caractere, inteiro, real e lógico) e estruturados (matrizes, vetores, registros), comandos condicionais, comando de iteração e programação modular (funções e procedimentos), estando alinhadas à programação estruturada.
O processo de conversão para a linguagem de máquina ficou mais complexo e ficaram a cargo dos interpretadores e tradutores. As primeiras linguagens de 3ª geração que foram apresentadas ao mercado são: Fortran, BASIC, COBOL, C, PASCAL, C, dentre outras.
Esta geração de linguagens apresenta as seguintes propriedades em comum:
Armazenar tipos de dados estaticamente: simples, estruturados e enumerados.
Alocar memória dinamicamente, através de ponteiros, que são posições de memória cujo conteúdo é outra posição de memória.
Disponibilizar: estruturas de controle sequencial, condicional, repetição e desvio incondicional.
Permitir a programação modular, com uso de parâmetros.
Operadores: relacionais, lógicos e aritméticos.
Ênfase em simplicidade e eficiência.
4- Linguagens de 4ª geração (linguagem aplicativas)
São, também, linguagens de alto nível, com aplicação e objetivos bem específicos.
Enquanto as linguagens de 3ª geração são procedurais, ou seja, especifica-se passo a passo a solução do problema, as de 4ª geração são não procedurais. O programador especifica o que deseja fazer e não como deve ser feito.
O melhor exemplo de linguagens de 4ª geração é a SQL (Structured Query Language), utilizada para consulta à manipulação de banco de dados. PostScript e MATLAB são outros dois exemplos de linguagens de 4ª geração.
5- Linguagens de 5ª geração (voltadas à inteligência artificial)
São linguagens declarativas e não algorítmicas. Exemplos: Lisp e Prolog. As linguagens de 5ª geração são usadas para desenvolvimento de sistemas especialistas (área da IA), de sistemas de reconhecimento de voz e machine learning.
A imagem a seguir ilustra as características de cada geração.
Alguns autores classificam a 6ª geração, como uma evolução da 5ª, em que prevalecem as aplicações de redes neurais, uma outra vertente da Inteligência Artificial.
VERIFICANDO O APRENDIZADO
Parte superior do formulário
1. Avalie as assertivas sobre as linguagens de programação:
I. Linguagem Assembly é a nativa dos computadores.
II. Uma Linguagem deve ser compatível única e exclusivamente com o hardware a que se propôs a atender.
III. A abstração traz facilidades ao programador que cada vez menos precisa conhecer o ambiente onde a linguagem opera (composto por sistema operacional e hardware).
IV. Um comando em uma linguagem de alto nível faz mais que uma operação primária do hardware.
Com base em sua análise, marque a opção que apresenta apenas as assertivas corretas.
I, II, III e IV
III e IV apenas
III apenas
II e IV apenas
Parabéns! A alternativa "B" está correta.
Analisando cada assertiva, temos:
I. A linguagem de máquina é a que o computador entende, sendo, portanto, a nativa – Falso.
II. A linguagem deve ser compatível com o sistema operacional principalmente que, por sua vez, tem suas definições de hardware suportadas ‒ Falso.
III. Verdadeiro, a abstração concentra-se no que importa e deixa de lado o irrelevante.
IV. Verdadeiro, pois os comandos são próximos do pensamento e fala do homem, facilitando a programação.
Parte inferior do formulário
2. Relacione a coluna A, na qual temos as gerações das linguagens de programação com a coluna B, em que temos as características das gerações de linguagens:
	A – Gerações
	B – Características das gerações
	1 – 1ª geração
	a – Linguagem de alto nível
	2 – 3ª geração
	b – Linguagem Assembly
	3 – 4ª geração
	c – Linguagem de máquina
	4 – 2ª geração
	d – Linguagens não procedimentais
Com base em sua análise, marque a opção que relaciona corretamente as duas colunas A e B:
1-c, 2-a, 3-d, 4-b
1-a, 2-c, 3-d, 4-b
1-d, 2-b, 3-a, 4-c
1-b, 2-c, 3-d, 4-a
Parabéns! A alternativa "A" está correta.
Analisando cada assertiva, temos:
1ª geração – Linguagem de máquina, a nativa dos computadores. Primórdios da computação.
2ª geração – Linguagem Assembly, na qual surgem os mneumônicos, como abstração primeira.
3ª geração – Linguagens de alto nível, mais próximas à linguagem humana.
4ª geração – Linguagens em que se define a solução de forma não procedimental, ao contrário das linguagens de 3ª geração.
MÓDULO 2
Descrever critérios de avaliação de linguagens de programação
VIDEO - CRITÉRIOS DE AVALIAÇÃO DAS LINGUAGENS DE PROGRAMAÇÃO
O processo não começa em cima da linguagem e sim do problema, o que queremos resolver.
Considerando as diversas linguagens de programação existentes hoje no mercado, atendendo a propósito comuns, vamos destacar neste módulo os domínios da programação, que são seis:
Na sequência, apresentaremos critérios que podem ser usados para avaliação de linguagens de programação, claro, dentro do mesmo domínio de programação.
DOMÍNIOS DA PROGRAMAÇÃO
O computador tem sido usado para diversos fins, na ciência, nas forças armadas, nas empresas públicas e privadas, pelos profissionais liberais, pelas pessoas em seus lazeres e onde mais possa ser aplicado. Seu uso vai desde controlar robôs que fazem a montagem de automóveis em suas linhas de montagem até jogos digitais. Em função desse uso adverso, surgiram linguagens de programação com diferentes objetivos. A seguir, discutiremos as principais áreas e as respectivas linguagens de programação em destaque.
APLICAÇÕES CIENTÍFICAS (MÁQUINAS DE CALCULAR COM ALTA PRECISÃO)
O primeiro computador, o ENIAC, foi desenvolvido por 3 anos e ficou pronto no ano de 1946. Sua principal finalidade eram cálculos balísticos. Os computadores seguintes, nas décadas de 1940 e 1950, também focaram em cálculos científicos complexos.
As linguagens de programação nessa época eram a linguagem de máquina e Assembly. Na década de 1960 surgem as primeiras linguagens de programação de alto nível, com destaque para Fortran (iniciais de FORmula TRANslator) e posteriormente para ALGOL60. As principais características dessas linguagens eram:
· Estruturas de dados simples.
· Alto volume de cálculos com aritmética de ponto flutuante (precisão).
· Preocupação com a eficiência, pois sucederam a linguagem Assembly.
APLICAÇÕES COMERCIAISA segunda onda de aplicativos foi para suprir as demandas das empresas a partir de meados da década de 1950. Em 1960, surge a linguagem que seria o ícone das aplicações comerciais de computadores de grande porte, naquele momento, o COBOL. As linguagens de programação que apoiaram o crescimento das aplicações comerciais têm como características:
· Facilidade para produzir relatórios, fundamentais nos controles das operações contábeis, bancárias, estoque e financeiras (primeiros focos da época).
· Precisão com números decimais e ponto flutuante, para representar as altas cifras das grandes empresas, as primeiras a investirem nessas aplicações.
· Capacidade de especificar operações aritméticas comerciais.
Cabe destacar que as linguagens destinadas a aplicações comerciais ganham força com a microcomputação a partir dos anos 1980, levando as aplicações comerciais aos médios e pequenos empresários.
APLICAÇÕES COM INTELIGENCIA ARTIFICIAL
As linguagens que sustentam o desenvolvimento de aplicações apoiadas na Inteligência Artificial (IA) ganham força nos dias de hoje.
A grande ruptura no pensamento computacional é que as linguagens que apoiam a IA usam a computação simbólica e não numérica, como a maioria das linguagens da época. Em 1959, surge a linguagem Lisp, primeira linguagem projetada para apoio à computação simbólica, primeira referência da computação funcional. Prolog, criada em 1977, foi a primeira linguagem para apoio da computação lógica, essência dos sistemas especialistas (sistemas que usam IA para simular o comportamento humano).
PROGRAMAÇÃO DE SISTEMAS
A programação de sistemas cabe a linguagens de programação que tenham comandos e estruturas para acessar, diretamente, o hardware. Tais linguagens são usadas para desenvolver softwares básicos, como sistemas operacionais, tradutores e interpretadores de linguagens de programação. Antes de surgir a linguagem C, usada para desenvolver o sistema operacional Linux, Assembly era a linguagem usada para esse fim. A linguagem C++ também é usada com essa finalidade.
PROGRAMAÇÃO PARA WEB
Com o crescimento da internet e tecnologias adjacentes, o uso dos sistemas se desloca do ambiente desktop (domínio dos anos 1980 e 1990) para o ambiente Web.
No contexto de programação para Web, temos 2 diferentes ambientes de desenvolvimento: a camada de apresentação, que roda no navegador (lado cliente) e a camada de lógica do negócio, que roda nos servidores web (lado servidor), juntamente com a camada de persistência, considerando o modelo de desenvolvimento em 3 camadas (apresentação, lógica do negócio e persistência de dados).
Para a camada de apresentação, usa-se as linguagens HTML (linguagem de marcação) e CSS (usada em conjunto com HTML para definir a apresentação da página web), além de JavaScript (programação de scripts), no lado cliente (navegadores).
Para o desenvolvimento das camadas de lógica do negócio, as principais LP são: C#, PHP, ASP, .NET, Java, Ruby e Python.
PROGRAMAÇÃO MOBILE 
Considerando que hoje em dia, grande parte da população, no Brasil e no Mundo, tem acesso à internet pelo celular, cresceu vertiginosamente a quantidade de apps (aplicativos) para uso de aplicações via celular. Os apps, na verdade, são interfaces que rodam no lado cliente.
As principais (não todas) linguagens que apoiam o desenvolvimento de apps para o mundo mobile, oficialmente indicadas por seus fabricantes, são:
· Android: Java e Kotlin.
· iOS: Swift (oficial da Apple) e Objective-C (código nativo para iOS).
· Windows: C#, Visual Basic (VB), C++, HTML, CSS, JavaScript e Java.
O desenvolvimento de APP para iOS é baseado numa IDE chamada Xcode que permite o desenvolvimento de APP em várias linguagens, como: C, C++, Java e Python, mas oficialmente orienta o Swift e Objective-C.
A Google, por sua vez, tem por base o Android SDK, orienta a usar as linguagens Kotlin, Java e C++, mas as linguagens Python, Shell script, Basic4Android, LiveCode (para iOS e Windows também), App Inventor (não necessita conhecer programação) e Unity (motor para games) e GO, também são usadas para desenvolver app para Android.
No contexto de desenvolvimento de APP para Windows, foi lançado no Windows 8.1 e atualizado para atender também ao Windows 10, o App Studio, que permite a qualquer pessoa criar em poucos passos um app Windows e publicá-lo na loja.
Importante destacar que hoje existem plataformas de desenvolvimento mobile conectadas a nuvem que fomentam o desenvolvimento de apps nativos para iOS, Android e Windows.
AVALIAÇÃO DE LINGUAGENS DE PROGRAMAÇÃO
Segundo Sebesta (2018) são quatro grandes critérios para avaliação das linguagens de programação, dentro de um mesmo domínio de programação. Cada critério é influenciado por algumas características da linguagem.
Legibilidade
Um dos critérios mais relevantes é a “facilidade com que os programas podem ser lidos e entendidos” pelas pessoas que não necessariamente participaram do desenvolvimento.
Facilidade de escrita
O quão facilmente uma linguagem pode ser usada para desenvolver programas para o domínio do problema escolhido.
Confiabilidade
Um programa é dito confiável se ele se comporta conforme a sua especificação, repetidas vezes.
Custo
O custo final de uma linguagem de programação é em função de muitas de suas propriedades e características.
A tabela a seguir exibe as características da linguagem que influenciam cada um dos três principais fatores de avaliação de linguagens.
LEGIBILIDADE
Um dos critérios mais relevantes para avaliar uma linguagem de programação diz respeito à capacidade com que os programas podem ser lidos e entendidos pela sintaxe e construção da linguagem, sem considerar as possíveis influências da má programação.
As características que influenciam a legibilidade de uma linguagem de programação são:
Simplicidade: 
Quanto mais simples for uma linguagem, melhor será a legibilidade do código por ela produzido. Uma linguagem com número elevado de construções básicas é mais difícil de ser aprendida do que uma que tenha poucas. Tende a ser subutilizada.
Uma segunda característica que afeta negativamente a legibilidade é a multiplicidade de recursos. Por exemplo, em Python, o programador pode incrementar uma variável, de duas formas distintas:
· cont= cont + 1;
· cont +=1.
Nas linguagens C e Java, ainda podemos usar para incrementar variáveis as seguintes estruturas: ++cont e cont++.
Muita simplicidade pode tornar menos legíveis os códigos escritos. Na linguagem Assembly, a maioria das sentenças são simples, porém não são altamente legíveis devido à ausência de estruturas de controle.
Uma terceira característica que afeta negativamente a legibilidade é a sobrecarga de operadores, como por exemplo o “+”, usado para somar inteiros, reais, concatenar cadeias de caracteres (strings), somar vetores, dentre outras construções permitidas pela linguagem.
Ortogonalidade
A ortogonalidade de uma linguagem refere-se a um conjunto relativamente pequeno de construções primitivas que pode ser combinado em um número, também, pequeno de maneiras para construir as estruturas de controle e de dados de uma linguagem de programação.
Em outras palavras: possibilidade de combinar, entre si, sem restrições, as construções básicas da linguagem para construir estruturas de dados e de controle.
· Boa ortogonalidade: Permitir, por exemplo, que haja um vetor, cujos elementos sejam do tipo registro (estrutura heterogênea).
· Má ortogonalidade: Não permitir que um vetor seja passado como argumento para uma rotina (procedimento ou função). Ou que uma função não possa retornar um vetor.
Uma linguagem ortogonal tende a ser mais fácil de aprender e tem menos exceções.
A falta de ortogonalidade leva a muitas exceções às regras da linguagem e ao excesso, o contrário (menos exceções às regras). Menos exceções implicam um maior grau de regularidade no projeto da linguagem, tornando-a mais fácil de ler, entender e aprender.
Instruções de Controle:
Instruções como Goto (desvio incondicional) limitam a legibilidade dos programas, pois essa instrução pode levar o controledo código a qualquer ponto do programa, limitando o entendimento e, consequentemente, a legibilidade do código escrito na linguagem. As linguagens modernas não implementam desvio incondicional, assim sendo, o projeto de estruturas de controle é menos relevante na legibilidade do que anos atrás, quando surgiram as primeiras linguagens de alto nível.
Tipos e Estruturas de Dados
A facilidade oferecida pela linguagem para definir tipos e estruturas de dados é outra propriedade que aumenta a legibilidade do código escrito. Por exemplo, uma linguagem que permita definir registros e vetores, mas não permite que um vetor tenha registros como seus elementos, terá a legibilidade afetada.
A linguagem C não possui o tipo de dado lógico ou booleano. Muitas vezes, usa-se variáveis inteiras, permitindo apenas que receba os valores 0 e 1 para conteúdo, simulando o tipo booleano. Por exemplo, para localizar um elemento em uma das posições de um vetor, usa-se uma variável lógica se a linguagem permitir e, assim, teríamos a instrução “achou=false” em determinado trecho de código. Em outra linguagem que não permita o tipo de dado lógico, a instrução poderia ser “achou=0”, em que achou seria uma variável inteira. Qual das duas sentenças é mais clara a quem lê o código? A primeira, não é? “achou=false”.
Sintaxe
A sintaxe tem efeito sobre a legibilidade. Um exemplo é a restrição do tamanho (quantidade de caracteres) para um identificador (tipo, variável, constante, rotina – procedimento e função), impedindo que recebam nomes significativos sobre sua utilidade. Na linguagem Fortran, o nome do identificador pode ser até 6 caracteres.
Outra propriedade de sintaxe que afeta a legibilidade é o uso de palavras reservadas da linguagem. Por exemplo, em Pascal, os blocos de instrução são iniciados e encerrados com BEGIN-END, respectivamente. A linguagem C usa chaves para iniciar e encerrar blocos de instruções. Já a linguagem Python usa a endentação obrigatória para marcar blocos de comandos, aumentando a legibilidade, naturalmente.
Facilidade de escrita (redigibilidade)
A facilidade de escrita é a medida do quão fácil a linguagem permite criar programas para um domínio da aplicação.
A maioria das características que afeta a legibilidade também afeta a facilidade de escrita, pois se a escrita do código não flui, haverá dificuldade para quem for ler o código.
As características que influenciam na facilidade de escrita são:
Simplicidade e Ortogonalidade
Quanto mais simples e ortogonal for a linguagem, melhor sua facilidade para escrever programas. O ideal são linguagens com poucas construções primitivas.
Imagina que uma linguagem de programação possui grande número de construções. Alguns programadores podem não usar todas, deixando de lado, eventualmente, as mais eficientes e elegantes.
Expressividade
Uma linguagem de programação com boa expressividade contribui para o aumento da facilidade de escrita dos códigos.
· Assembly: Baixa expressividade.
· Pascal e C, boa expressividade: Ricas estruturas de controle. Exemplo: o comando FOR mais adequado que WHILE e REPEAT para representar lações com número fixo de vezes. Da mesma forma que o C, em que o FOR é mais indicado que o WHILE e DO-WHILE. Na linguagem Python, ocorre o mesmo entre os comandos FOR e WHILE.
· Na linguagem C, temos construções diversas para incremento de variável: i++ é mais simples e conveniente de usar do que i=i+1, sendo i, uma variável inteira.
Uma linguagem expressiva possibilita escrever linhas de código de uma forma mais conveniente ao invés de deselegante.
Suporte para a abstração
O grau de abstração em uma linguagem é uma propriedade fundamental para aumentar a facilidade de escrita. Abstração pode ser de:
· Processos, como o conceito de subprograma.
· Dados, como uma árvore ou lista simplesmente encadeada.
Confiabilidade
Dizemos que um programa é confiável se ele se comportar conforme sua especificação, sob todas as condições, todas as vezes em que for executado.
Abaixo, alguns recursos das linguagens que exercem efeito sobre a confiabilidade de programas.
Verificação de tipos
Significa verificar, em tempo de compilação ou execução, se existem erros de tipo. Por exemplo, atribuir um valor booleano a uma variável do tipo inteira, vai resultar em erro. As linguagens fortemente tipadas, em tempo de compilação, como Python e Java, tendem a ser mais confiáveis, pois apenas valores restritos aos tipos de dados declarados poderão ser atribuídos e diminuem os erros em tempo de execução. Linguagens, como C, em que não é verificado se o tipo de dado do argumento é compatível com o parâmetro, em tempo de compilação, podem gerar erros durante a execução, afetando a confiabilidade. A verificação de tipos em tempo de compilação é desejável, já em tempo de execução é dispendiosa (mais lenta e requer mais memória), e mais flexível (menos tipada).
Tratamento de exceção
O tratamento de exceção em uma linguagem de programação garante a correta execução, aumentando a confiabilidade. As linguagens Python, C++ e Java possuem boa capacidade de tratar exceções, ao contrário da linguagem C. A linguagem deve permitir a identificação de eventos indesejáveis (estouro de memória, busca de elemento inexistente, overflow etc.) e especificar respostas adequadas a cada evento. O comportamento do programa torna-se previsível com a possibilidade de tratamento das exceções, o que tende a aumentar a confiabilidade do código escrito na linguagem de programação.
Aliasing (apelidos)
Aliasing é o fato de ter dois ou mais nomes, referenciando a mesma célula de memória, o que é um recurso perigoso e afeta a confiabilidade. Restringir Aliasing é prover confiabilidade aos programas.
Legibilidade e facilidade de escrita
Ambos influenciam a confiabilidade. A legibilidade afeta tanto na fase de codificação como na fase de manutenção. Programas de difícil leitura são difíceis de serem escritos também.
Uma linguagem com boa legibilidade e facilidade de escrita gera códigos claros, que tendem a aumentar a confiabilidade.
Custo
O custo de uma linguagem de programação varia em função das seguintes despesas: de treinamento, de escrita do programa, do compilador, de execução do programa, de implementação da linguagem e o de manutenção do código.
Os custos em treinamento e de escrever o programa podem ser minimizados se a linguagem oferecer bom ambiente de programação.
Python é uma linguagem com alta legibilidade, facilidade de escrita, além de confiável. Seu custo não é elevado, pois além de ser open source, é fácil de aprender.
Atenção
Existem outros critérios, como por exemplo a portabilidade ou a capacidade que os programas têm de rodarem em ambientes diferentes (sistema operacional e hardware), o que é altamente desejável. A reusabilidade, ou seja, o quanto um código pode ser reutilizado em outros programas ou sistemas aumenta o nível de produtividade da linguagem. Além da facilidade de aprendizado, que é fortemente afetada pela legibilidade e facilidade de escrita.
VERIFICANDO O APRENDIZADO
Parte superior do formulário
1. Dos domínios de programação apresentados na aula, quais devem considerar, necessariamente, a arquitetura cliente-servidor?
Programação web e Mobile.
Programação de sistemas e aplicações comerciais.
Aplicações de Inteligência Artificial e aplicações científicas.
Aplicações comerciais e programação de sistemas.
Parabéns! A alternativa "A" está correta.
Dos seis domínios apresentados, aqueles em que precisamos observar a arquitetura cliente-servidor são os relacionados com a internet: programação Web e programação Mobile, pois teremos que nos preocupar com o lado cliente (programação no navegador ou app) e no lado servidor (implementando a lógica do negócio).
2. Um dos critérios mais relevantes na avaliação de linguagens de programação diz respeito à facilidade com que os programas podem ser lidos. Estamos falando de qual critério?
Legibilidade
Redigibilidade
Confiabilidade
Custo
Parabéns! A alternativa "A" está correta.
São quatro os critérios de avaliação: legibilidade, facilidade deescrita ou redigibilidade, confiabilidade e custo. O que expressa a facilidade de leitura do código é a legibilidade (código legível).
MÓDULO 3
Distinguir os paradigmas e suas características
VIDEO
Paradigma é a construção que a linguagem de programação foi formada e que a gente tem que seguir um determinado padrão para realmente conseguir fazer um desenvolvimento.
Existem linguagens que são multiparadigma hoje em dia, inclusive isso está ficando cada vez mais comum. (ex: Python).
O agrupamento por paradigmas é outra forma de classificar as linguagens de programação. Um paradigma agrupa linguagens com características semelhantes que surgiram em uma mesma época.
A imagem a seguir ilustra os cinco paradigmas nos quais as linguagens de programação são classificadas. Esses paradigmas são agrupados em Imperativos e Declarativos, de acordo com a forma com que os programas são estruturados e descritos.
PARADIGMA IMPERATIVO
O paradigma imperativo agrega três paradigmas: estruturado, orientado a objeto e concorrente, os quais possuem em comum o fato de especificarem passo a passo o que deve ser feito para a solução do problema. As linguagens do paradigma imperativo são dependentes da arquitetura do computador, pois especificam em seus programas como a computação é realizada.
Vamos explicar as características de cada um dos paradigmas do subgrupo Imperativo.
Paradigma estruturado
Caracteriza as principais linguagens de programação da década de 1970 e 1980 que seguiram os princípios da programação estruturada:
-Princípio 01: Não usar desvios incondicionais (Goto, característico de linguagens como BASIC e versões iniciais do COBOL).
-Principio 02: Desenvolver programas por refinamentos sucessivos (metodologia top down), motivando o desenvolvimento de rotinas (procedimentos e funções) e a visão do programa partindo do geral para o particular, ou seja, o programa vai sendo refinado à medida que se conhece melhor o problema e seus detalhes.
-Principio 03: Desenvolver programas usando três tipos de estruturas: sequenciais, condicionais e repetição.
-Principio 04: Visando eficiência, o paradigma estruturado baseia-se nos princípios da arquitetura de Von Neumann, onde:
· Programas e dados residem, na memória (durante a execução).
· Instruções e dados trafegam da memória para CPU e vice-versa.
· Resultados das operações trafegam da CPU para a memória.
As linguagens Pascal e C caracterizam bem esse paradigma. A linguagem Python, multiparadigma, tem o estilo básico do paradigma estruturado.
Paradigma orientado a objetos
Com o crescimento do tamanho do código e complexidade dos programas, o paradigma estruturado começou a apresentar limitações nos sistemas que passaram a ter dificuldade de manutenção e reuso de programas e rotinas padronizadas.
A orientação a objetos surge como solução a esses problemas, permitindo, através de propriedades como abstração, encapsulamento, herança e polimorfismo, maior organização, reaproveitamento e extensibilidade de código e, consequentemente, programas mais fáceis de serem escritos e mantidos.
O principal foco desse paradigma foi possibilitar o desenvolvimento mais rápido e confiável.
As classes são abstrações que definem uma estrutura que encapsula dados (chamados de atributos) e um conjunto de operações possíveis de serem usados, chamados métodos. Os objetos são instâncias das classes.
Exemplo
Por exemplo, a classe ALUNO encapsula um conjunto de dados que os identifiquem: matrícula, nome, endereço (rua, número, complemento, bairro, estado e CEP) e um conjunto de métodos: Incluir Aluno, Matricular Aluno, Cancelar Matrícula, dentre outros.
O paradigma orientado a objetos, por sua vez, usa os conceitos do paradigma estruturado na especificação dos comandos de métodos. Por isso, é considerado uma evolução do paradigma estruturado.
Atenção
Phyton, Smalltalk, C++, Java, Delphi (oriundo do Object Pascal) são linguagens que caracterizam o paradigma orientado a objetos. Python é orientado a objeto, pois tudo em Python é objeto, permitindo a declaração de classes encapsuladas, além de possibilitar herança e polimorfismo.
Paradigma concorrente
Caracterizado quando processos executam simultaneamente e concorrem aos recursos de hardware (processadores, discos e outros periféricos), características cada vez mais usuais em sistemas de informação.
O paradigma concorrente pode valer-se de apenas um processador ou vários.
Ada e Java são as linguagens que melhor caracterizam esse paradigma, possibilitando suporte à concorrência.
Você sabia
Ao contrário de Go, Python não foi originalmente projetada com foco em programação concorrente, muito menos paralela. O modo tradicional de programar concorrência em Python -- threads -- é limitado no interpretador padrão (CPython) por uma trava global (a GIL), que impede a execução paralela de threads escritas em Python. Isso significa que threads em Python são úteis apenas em aplicações I/O bound – em que o gargalo está no I/O (entrada e saída), como é o caso de aplicações na Internet.
PARADIGMA DECLARATIVO
Diferentemente do paradigma imperativo, no declarativo o programador diz o que o programa deve fazer (qual a tarefa), ao invés de descrever como o programa deve fazer. O programador declara, de forma abstrata, a solução do problema.
Essas linguagens não são dependentes de determinada arquitetura de computador. As variáveis são incógnitas, tal qual na Matemática e não células de memória.
O paradigma declarativo agrega os paradigmas funcional e lógico.
Vamos explicar as características de cada um.
Paradigma funcional
Abrange linguagens que operam tão somente funções que recebem um conjunto de valores e retornam um valor. O resultado que a função retorna é a solução do problema (foca o processo de resolução de problemas).
O programa resume-se em chamadas de funções, que por sua vez podem usar outras funções. Uma função pode invocar outra, ou o resultado de uma função pode ser argumento para outra função. Usa-se também chamadas recursivas de funções.
Naturalmente, esse paradigma gera programas menores (pouco código).
Linguagens típicas desse paradigma são: LISP, HASKELL e ML.
LISP é a LP funcional mais usada, especialmente em programas que usem os conceitos de Inteligência Artificial (sistemas especialistas, processamento de linguagem natural e representação do conhecimento), devido à facilidade de interpretação recursiva.
Exemplo: O código abaixo implementa em Python uma função que calcula quantos números inteiros existem de 0 a n.
Abaixo, o mesmo código usando o conceito de função recursiva. Repare que a função de nome conta_numeros chama ela mesma em seu código (isso é a recursão).
Atenção
Python não é uma linguagem funcional nativa, seria exagerado afirmar isso, porém sofreu influência desse paradigma ao permitir: recursividade, uso de funções anônimas, com a função lambda, dentre outros recursos, além, claro, de ser uma linguagem com enorme biblioteca de funções.
Paradigma lógico
Um programa lógico expressa a solução da maneira como o ser humano raciocina sobre o problema: baseado em fatos, derivam-se conclusões e novos fatos.
Quando um novo questionamento é feito, através de um mecanismo inteligente de inferência, deduz novos fatos a partir dos existentes.
A execução dos programas escritos em linguagens de programação lógica segue, portanto, um mecanismo de dedução automática (máquina de inferência), sendo Prolog a linguagem do paradigma lógico mais conhecida.
VERIFICANDO O APRENDIZADO
Parte superior do formulário
1. As linguagens de programação podem se enquadrar em um ou vários paradigmas, nos quais a linguagem tem uma grande flexibilidade e potencial de aproveitamento. Nesse contexto, Python é uma linguagem:
Compatível apenas com o paradigma estruturado.
Compatível apenas com os paradigmas estruturado e lógico.
Compatível apenas com o paradigma orientado a objetos.
Multiparadigma.
Parabéns! A alternativa "D" está correta.
Python é uma linguagem multiparadigma, de forma nativa, estando compatível com os paradigmas estruturado, orientadoa objeto, funcional e concorrente
2. Relacione a coluna A, em que temos paradigmas das linguagens de programação com a coluna B, em que temos as características dos paradigmas de linguagens:
Com base em sua análise, marque a opção que relaciona corretamente as duas colunas A e B:
1-b, 2-a, 3-d, 4-c
1-a, 2-c, 3-d, 4-b
1-d, 2-b, 3-a, 4-c
1-b, 2-c, 3-d, 4-a
Parabéns! A alternativa "A" está correta.
Analisando cada assertiva, temos:
Estruturado – Código com apenas três estruturas básicas: sequenciais, decisão e repetição orientado a objeto – a base são os objetos que podem ser herdados (herança) e estendidos (polimorfismo).
Concorrente – Permite escrever programas que concorrem ao uso dos recursos de hardware (CPU e acesso a disco, por exemplo).
Funcional – Lisp é uma linguagem em que programa-se basicamente, usando funções, sendo uma linguagem do paradigma funcional.
MÓDULO 4
Identificar métodos de implementação das linguagens.
VIDEO: MÉTODOS DE IMPLEMENTAÇÃO DE LINGUAGENS
Existem duas estratégias: linguagens traduzidas e linguagens estratégicas. 
Programas é uma unidade lógica que vai seguir as regras sintáticas de uma linguagem de programação. Ele tem um código fonte que seguem uma linguagem de programação para resolver um problema. Parte inferior do formulário
Todo programa, a menos que seja escrito em linguagem de máquina, o que hoje em dia está totalmente fora dos propósitos, precisará ser convertido para linguagem de máquina antes de ser executado.
Essa conversão precisa de um programa que receba o código-fonte escrito na linguagem e gere o respectivo código em linguagem de máquina.
Esse programa, que fará a tradução do código-fonte em linguagem de máquina, é que vai determinar como os programas são implementados e como vão executar.
Existem duas formas de realizar essa conversão: tradução e interpretação. É fundamental que se saiba e se entenda qual o processo de conversão usado na respectiva linguagem de programação.
TRADUÇÃO
Nesse processo de conversão, o programa escrito em uma linguagem de alto nível é traduzido para uma versão equivalente em linguagens de máquina, antes de ser executado. O processo de tradução pode ser executado em várias fases, que podem ser combinadas e executadas em simultaneidade. O processo de tradução é erroneamente chamado de compilação, que na verdade é uma de suas fases.
As fases que compõem o tradutor, ou seja, iniciando na leitura do programa-fonte (linguagem de alto nível) e terminando com a geração do código executável (entendido pela máquina), são: Compilação, Montagem, Carga e Ligação. A imagem abaixo ilustra o processo de tradução.
- Compilador: O compilador (detalhes adiante) analisa o código-fonte e estando tudo OK, o converte para um código Assembly (da máquina hospedeira.
-Montador: O montador traduz o código Assembly para o código de máquina intermediário (Código-objeto), que não é executável pelo computador. O código-objeto pode ser relocável, ou seja, carregado em qualquer posição de memória ou absoluto, carregado em um endereço de memória específico. A opção relocável é mais comum e mais vantajosa.
-Carregador: O carregador é que torna o código-objeto em relocável.
-Ligador: O Ligador liga (ou linka) o código-objeto relocável com as rotinas bibliotecas (outros objetos, rotinas do SO, DLLs etc.), usadas nos códigos-fontes. Essa ligação gera o código executável.
Compilador
É o elemento central do processo de tradução, responsável pelo custo de compilação, visto no modulo anterior. Em função dessa relevância, muitas vezes o processo como um todo é erroneamente chamado de compilação, uma vez que o ambiente integrado das linguagens atuais já integra todos os componentes (montador, compilador, carregador e ligador) quando necessário.
O projeto da linguagem tem no compilador a sua figura central.
A imagem abaixo ilustra os componentes envolvidos na compilação de um programa fonte:
Abaixo, vamos entender cada fase da compilação:
1- Análise léxica: Identifica os tokens (elementos da linguagem), desconsidera partes do código-fonte, como espaços em branco e comentários e gera a Tabela de símbolos, com todos esses tokens, que são identificadores de variáveis, de procedimentos, de funções, comandos, expressões etc.
2- Análise sintática: Verifica se os tokens são estruturas sintáticas (exemplos: expressões e comandos) válidas, aplicando as regras gramaticais definidas no projeto da linguagem.
3- Análise semântica: Verifica se as estruturas sintáticas possuem sentido. Por exemplo, verifica se um identificador de variável ou constante é usado adequadamente, se operandos e operadores são compatíveis. Monta a árvore de derivação conforme ilustrado abaixo para formação das expressões.
4- Gerador de código intermediário, otimizador de código e gerador de código: Em distintas fases geram o programa-alvo ou programa-objeto.
- Gerador de código intermediário, que contém toda a informação para gerar o código-objeto.
Na imagem a seguir, o código intermediário está representado no último quadro – código em Assembly:
- O otimizador tem por objetivo eliminar redundâncias do código intermediário e tornar o objeto mais enxuto e eficiente.
5- Tratador de erros: Em todas as fases existem erros: léxicos, sintáticos e semânticos. Um bom compilador apresenta uma boa tratativa de erros.
6- Gerenciador de tabela e símbolos: Mantém a tabela de símbolos atualizada a cada passo do compilador.
Atenção
As principais características dos compiladores são:
Gerar código-objeto mais otimizado.
Execução mais rápida que o processo de interpretação.
Traduz um mesmo comando apenas uma vez, mesmo que usado em várias partes do programa – tanto iterações como repetição de código.
Processo de correção de erros e depuração é mais demorado.
A programação final (código-objeto) é maior.
O programa-objeto gerado é dependente de plataforma — processador + SO (Sistema Operacional) — necessitando de um compilador diferente para cada família de processadores/sistema operacional.
INTERPRETAÇÃO
A imagem abaixo ilustra o simples processo de Interpretação:
Na conversão por interpretação, cada comando do programa-fonte é traduzido e executado (um a um) imediatamente. O interpretador traduz um comando de cada vez e chama uma rotina para completar a sua execução.
O interpretador é um programa que executa repetidamente a seguinte sequência:
Perceba que o procedimento, acima descrito, é bastante similar àquele executado por computadores que implementam a máquina de Von Neumann, na execução de uma instrução, conforme a seguir:
· Obter a próxima instrução.
· CI → endereço da próxima instrução. CI = contador de instruções.
· RI → instrução a ser executada. RI = registrador de instruções.
· Decodificar a instrução.
· Executar a instrução.
PRINCIPAIS CARACTERISTICAS DO INTERPRETADOR
Dentre as principais características do interpretador, podemos citar:
· Atua a cada vez que o programa precisa ser executado.
· Não produz programa-objeto persistente.
· Não traduz instruções que nunca são executadas.
· O resultado da conversão é instantâneo: resultado da execução do comando ou exibição de erro – interpretador puro.
· Útil ao processo de depuração de código devido a mensagens de erros em tempo de execução (tanto análise sintática como semântica).
· Execução mais lenta do que outros processos de tradução (compilação), pois toda vez que o mesmo programa é executado, os mesmos passos de interpretação são executados.
· Consome menos memória.
· O Código-fonte é portátil.
· Não é gerado um código de máquina.
· Pode executar o comando em alto nível diretamente ou gerar um código intermediário, que neste caso é interpretado por uma máquina virtual (VM). – Interpretador híbrido.
· Se a máquina virtual foi desenvolvida para diferentes plataformas, temos a portabilidade do código-fonte. Este é o caso da linguagem Java.
Tradução x interpretação
SISTEMAS HÍBRIDOS
O processo híbrido de implementação de uma linguagem de programação combina a execução rápida dos tradutores (compiladores) com a portabilidade dos interpretadores.O segredo é a geração de um código intermediário mais facilmente interpretável, porém não preso a uma plataforma (SO/Hardware).
Esse código intermediário não é específico para uma plataforma, possibilitando aos programas já compilados para esse código serem portados em diferentes plataformas, sem alterar e nem fazer nada. Para cada plataforma desejada devemos ter um interpretador desse código.
Duas importantes linguagens implementaram essa solução, com diferentes formas usando máquinas virtuais: Python e Java.
Sistema de implementação de Python
Python usa um sistema híbrido, uma combinação de interpretador e tradutor (compilador). O compilador converte o código-fonte Python em um código intermediário, que roda numa máquina virtual, a PVM (Python Virtual Machine).
Comentário
Curioso saber que o código Python pode ser traduzido em Bytecode Java usando a implementação Jython.
O interpretador converte para código de máquina, em tempo de execução. O compilador traduz o programa inteiro em código de máquina e o executa, gerando um arquivo que pode ser executado. O compilador gera um relatório de erros e o interpretador interrompe o processo na medida em que localiza um erro.
CPython é uma implementação da linguagem Python, um pacote com um compilador e um interpretador Python (Máquina Virtual Python), além de outras ferramentas para programar em Python.
VERIFICANDO O APRENDIZADO
Parte superior do formulário
1. Como se chamam os dois processos de conversão de linguagens de alto nível em linguagens inteligíveis pelo computador?
Tradução e interpretação.
Compilação e interpretação.
Análise sintática e análise léxica.
Compilação e montagem.
Parabéns! A alternativa "A" está correta.
Embora chamemos o processo de compilação, o nome correto é Tradução, da qual a compilação é uma das fases do processo de conversão.
Parte inferior do formulário
2. Avalie as assertivas a seguir:
I. O compilador analisa o código-fonte e o converte para um executável.
II. O montador traduz o código Assembly para o código de máquina intermediário (código objeto), que é executável pelo computador.
III. O carregador é que torna o código-objeto em relocável.
IV. O ligador liga o código-objeto relocável com as rotinas. Essa ligação gera o código executável.
Com base em sua análise, assinale a única opção com todas as assertivas corretas:
Estão corretas III e IV apenas.
Estão corretas II, III e IV apenas.
Está correta apenas a III.
Está correta apenas a IV.
Parabéns! A alternativa "A" está correta.
Vamos avaliar cada assertiva.
I. Falso. O correto é: o compilador analisa o código-fonte o converte para um código Assembly.
II. Falso. O correto é: o montador traduz o código Assembly para o código de máquina intermediário (código-objeto), que não é executável pelo computador.
III. Verdadeiro. O carregador é responsável pela relocação do código-objeto.
IV. Verdadeiro. O ligador conecta o objeto relocável com as chamadas às rotinas externas.
CONCLUSÃO
CONSIDERAÇÕES FINAIS
Saber classificar uma linguagem dentro do(s) paradigma(s) a que pertença(m), assim como conhecer os domínios de programação de uma linguagem, é fundamental para seu entendimento e correta aplicação na hora de decidir pelo uso dessa ou aquela linguagem.
É fundamental também que se possa conhecer os critérios de avaliação de uma linguagem e quais propriedades afetam cada um dos quatro critérios vistos. Dessa forma, vamos saber selecionar a que melhor se aplica a determinado contexto de uso.
Por fim, e não menos importante, conhecer o mais profundamente possível o ambiente de desenvolvimento da linguagem, contemplando tradutores e/ou interpretadores, para que se possa pôr em prática o desenvolvimento do sistema, no paradigma, domínio do problema, e usando as melhores construções para gerar códigos legíveis, com alta facilidade de escrita, confiabilidade e, preferencialmente, ao menor custo possível.
REFERÊNCIAS
BORGES, Luiz Eduardo. Python para Desenvolvedores. 2. ed. Rio de Janeiro: Edição do Autor, 2010.
SEBESTA, R. W. Conceitos de Linguagens de Programação. Tradução de João Eduardo Nobrega Tortello. 11. ed. Porto Alegre: Bookman, 2018. Disponível na biblioteca virtual da Estácio.
VAREJÃO, F. M. Linguagem de Programação: conceitos e técnicas. 2ª reimpressão. Rio de Janeiro: Elsevier, 2004.
DIJKSTRA EW. A Discipline of Programming. Prentice Hall Inc;1976. 217.
EXPLORE+
Para saber mais sobre os assuntos tratados neste tema, pesquise na internet sobre:
· Objective C, que é a linguagem utilizada para desenvolvimento de aplicativos iOS e MacOS.
· Plataformas sobre a linguagem Python.
· Plataformas de programadores, para acompanhar as linguagens de programação mais usadas no mercado.
· Visual Studio, que oferece uma cadeia de ferramentas em dispositivos móveis e na nuvem.
CONTEUDISTA
Marcelo Vasques de Oliveira
Currículo Lattes
image5.png
image6.png
image7.png
image8.png
image9.png
image10.png
image11.png
image12.png
image13.png
image14.png
image15.wmf
image16.wmf
image17.png
image18.png
image19.png
image20.png
image21.png
image22.png
image23.png
image24.png
image25.png
image26.png
image27.png
image28.png
image29.png
image1.png
image30.png
image31.png
image32.png
image33.png
image34.png
image35.png
image36.png
image2.png
image3.png
image4.png