Projeto e implantação de LL : uma linguagem de bibliotecas baseada em objetos

O trabalho apresenta uma linguagem de programação, denominada LL (de Library Language), que visa atender as necessidades de projetistas de algoritmos - programadores ocasionais que necessitam implementar seus algoritmos para testá-los, demonstrá-los didaticamente ou analisar sua eficiência. A linguagem busca ser simples e expressiva. Uma linguagem de programação complexa, em contraste com a simplicidade perseguida no projeto de LL, pode induzir o programador a erros alheios ao algoritmo em implementação, devido à complexidade excessiva da ferramenta. A expressividade é outra qualidade desejável, uma vez que os algoritmos a serem codificados são, muitas vezes, descritos em artigos, livros ou anais de congressos em uma linguagem de bastante alto nível. Expressividade e simplicidade visam prototipação rápida de algoritmos. O tempo e o esforço de implementação podem ser abreviados se o programador tiver ao seu alcance um rico conjunto de bibliotecas que o auxiliem em seu trabalho. Assim, LL enfatiza a facilidade de criação e reutilização de bibliotecas escritas em outras linguagens. O trabalho descreve, também, alguns detalhes de implementação de seu compilador, bem como relaciona semelhanças e diferenças de linguagens de programação que influenciaram seu projetoThis thesis introduces a programming language called LL (for Library Language). Its main goal is to answer needs of algorithm designers who as occasional programmers implement their algorithms in order to test them, to demonstrate them in a didactic way or to analyze their efficiency. LL is simple and expressive. A complex programming language can lead the programmer to errors related not to the algorithms that are being implemented, but to the excessive complexity of the tool being used. Another goal to be achieved is expressiveness, since the goal is to implement algorithms which are generally shown in scientific papers, books or proceedings, in a high level language. Expressiveness and simplicity lead to rapid prototyping of the algorithms. Time and effort in implementation can be reduced if the programmer has available a rich variety of libraries. Thus LL emphasizes ease in the creation and reuse of libraries written in other languages. Some of the compiler implementation details are also shown as well as similarities and differences with the programming languages which influenced the desig