Thesis (M.S.)--Oregon Graduate Center, 1984.

Thesis (M.S.)--Oregon Graduate Center, 1986.

[pt] Este trabalho descreve uma nova linguagem de programação funcional e sua implementação. Sloth é uma linguagem funcional pura interpretada, não estrita, que suporta funções de ordem elevada como valores de primeira classe, tipos de dados estruturados e definições múltiplas de funções selecionadas por casamento de padrões. Sloth foi criada para o uso no meio acadêmico, em atividades relacionadas ao uso e à  implementação de linguagens funcionais. Sendo assim, durante o desenvolvimento de Sloth, uma grande preocupação com a simplicidade direcionou tanto a especificação da linguagem quanto sua implementação. Como resultado, a sintaxe da linguagem é modesta, mas expressiva o bastante para permitir seu uso em aplicações práticas. Da mesma forma, a grande simplicidade e portabilidade de sua implementação não prejudicam severamente sua eficiência. As principais contribuições do trabalho são o projeto e desenvolvimento de Sloth, uma otimização à  redução de grafos combinatórios como alternativa ao uso dos combinadores de Turner, uma arquitetura inovadora para a implementação de linguagens funcionais interpretadas, baseada no uso cooperativo de duas linguagens de programação, e uma análise comparativa entre a eficiência de Sloth e outras linguagens semelhantes. / [en] This work describes a new functional programming language and its implementation. Sloth is a non-strict purely functional interpreted programming language, which supports high order functions as first class values, structured data types, and pattern-matching based function definitions. Sloth was created for academical use in activities related to the use and to the implementation of functional programming languages. Therefore, there has been a great concern with the simplicity of both the language specification and its implementation. As a result, Sloth's syntax is modest, but expressive enough for practical applications. Furthermore, the great simplicity and portability of its implementation has no serious impact on its performance. The main contributions of this work are the design and implementation of Sloth, an optimization to combinator graph reduction as an alternative to the use of Turner combinators, a new architecture for the implementation of interpreted functional programming languages, based on the cooperation between two programming languages, and the performance comparison between Sloth and similar languages.

Made available in DSpace on 2014-12-17T15:48:07Z (GMT). No. of bitstreams: 1 DanielASC_DISSERT.pdf: 2076393 bytes, checksum: fb34be082f79ab29b3f4ace6f22d195c (MD5) Previous issue date: 2013-01-31 / Universidade Federal do Rio Grande do Norte / Web services are software accessible via the Internet that provide functionality to be used by applications. Today, it is natural to reuse third-party services to compose new services. This process of composition can occur in two styles, called orchestration and choreography. A choreography represents a collaboration between services which know their partners in the composition, to achieve the service s desired functionality. On the other hand, an orchestration have a central process (the orchestrator) that coordinates all application operations. Our work is placed in this latter context, by proposing an abstract model for running service orchestrations. For this purpose, a graph reduction machine will be defined for the implementation of service orchestrations specified in a variant of the PEWS composition language. Moreover, a prototype of this machine (in Java) is built as a proof of concept / Servi?os web s?o software acess?veis atrav?s da Internet que disponibilizam funcionalidades a serem usadas por aplica??es. Hoje, ? natural reutilizar servi?os de terceiros para compor novos servi?os. Este processo de composi??o pode acontecer em dois estilos, denominados orquestra??o e coreografia. A coreografia representa uma colabora??o entre servi?os os quais conhecem a aplica??o ? qual pertencem e o momento exato para executarem. J? a orquestra??o possui um processo central, o orquestrador, que coordena todas as opera??es da aplica??o. ? neste contexto que este trabalho se encaixa, propondo um modelo abstrato para a execu??o de orquestra??es de servi?os. Com esta finalidade, ser? definida uma m?quina de redu??o de grafos para a implementa??o de orquestra??es de servi?os especificadas em uma variante da linguagem de composi??o PEWS. Ademais, um prot?tipo desta m?quina (em Java) ser? constru?do como prova de conceito