Interpretador Lisp com Python3

Nessa palestra faço uma tour no projeto de Peter Norvig, construir um interpretador LISP utilizando Python3 como linguagem de interpretação.
O objetivo aqui é entender como Norvig explorou o Python para criar um interpretador para uma grande parte do dialeto LISP.

Transcript

1. Interpretador LISP com JustPython Projeto - Peter Norvig apresentação - Fábio Serrão
2. Peter Norvig Renomado cientista da computação, atual diretor de pesquisas da Google, antes disso ocupava o cargo de diretor de qualidade de busca. Fellow da AAAI (Association for the Advancement of Artificial Intelligence ) http://norvig.com/
3. LISP -- List Processing Lisp é uma família de linguagens de programação concebida em 1958 por John McCarthy. Em artigo ele mostra que é possível usar exclusivamente funções matemáticas como estruturas de dados elementares. Entre as décadas de 70 e 80, Lisp se tornou a principal linguagem da comunidade de Inteligência Artificial
4. Porquê explorar este projeto?
5. Nada se cria, tudo se copia
6. Fábio Serrão - Formado em Comunicação Social 2001 - 18 anos trampando em televisão (produção e edição) - Comecei a estudar programação aos 38 anos - Com 40 anos troquei de área - 1 ano e meio como Dev Python Jr - Essa é minha primeira palestra!!
7. Lispy Iterpretador Lisp com Python3 como linguagem de interpretação Motivos • Conhecer melhor o python • Conhecer melhor programação funcional • Passar o conteúdo para o público que tem dificuldades com conteúdos em inglês
8. Sintaxe e Semântica Sintaxe de uma linguagem é o agrupamento de caracteres para formar declarações ou expressões Semântica é o significado dessas declarações ou expressões
9. Programas Scheme - Consiste apenas de expressões - Números e símbolos são considerados expressões atômicas - Tudo mais é considerado expressões de lista - começa com ‘(‘ e termina com ‘)’
10. Simplicidade do Scheme Scheme - 5 palavras-chave - 8 formas sintáticas Python - 33 palavras-chave - 110 formas sintáticas
11. Calculadora Lispy Subconjunto do Scheme, usando apenas 5 formas sintáticas: - 2 atômicas (símbolo e número) - 2 formas especiais (condicional e definição) - 1 chamada de procedimento Permite fazer qualquer computação como uma calculadora, além de ter expressões condicionais e definição de variáveis
12. Interpretador de Linguagem Um interpretador de linguagem tem 2 partes: - Análise - Execução
13. Análise (parsing) O componente de análise pega a entrada do programa na forma de uma sequência de caracteres, faz a verificação conforme as regras sintáticas da linguagem, e traduz o programa para uma representação interna
14. Execução (execution) A representação interna é então processada conforme as regras semânticas da linguagem, e assim executando a computação
15. Definição dos Tipos Symbol → str Number → int, float Atom → Symbol, Number List → list Exp → List, Atom Env → dict
16. Análise, tokenização e agrupamento A análise é dividida em 2 partes: - Análise léxica, onde pegamos uma sequência de strings e quebramos ela em tokens - Análise sintática, onde reagrupamos esses tokens em uma árvore sintática abstrata Os tokens de LISP são parênteses, símbolos e números
17. Tokenização
18. Ler os tokens
19. Identificar os tokens
20. Analisando
21. Ambiente O ambiente é o mapeamento de nomes de variáveis a seus valores. A execução usará um ambiente global que inclui um grupo de funções
22. Eval Precisamos de uma função para avaliar a expressão que será passada juntamente com o ambiente criado
23. Prompt Agora com todas as funções e ambiente criados, vamos fazer um prompt lispy>
24. Obrigado www.github.com/Serrones telegram @serrones fabioserrones@gmail.com