首页    期刊浏览 2024年10月06日 星期日
登录注册

文章基本信息

  • 标题:A Scientific Calculator for Exact Real Number Computation Based on LRT, GMP and FC++.
  • 本地全文:下载
  • 作者:Alejandra Lucatero ; J. Raymundo Marcial-Romero ; J. A. Hernández
  • 期刊名称:Acta Universitaria
  • 印刷版ISSN:0188-6266
  • 出版年度:2012
  • 卷号:22
  • 页码:35-41
  • 语种:English
  • 出版社:Universidad de Guanajuato
  • 摘要:El lenguaje de verificación redundante (LRT, por sus siglas en inglés) es un lenguaje de programación para el cómputo con números reales exactos. Su método de evaluación lazy (o mejor conocido como llamada por necesidad) y el manejo de listas infinitas requerido, hace que el lenguaje sea apropiado para su implementación en un lenguaje funcional como Haskell. Sin embargo, la implementación directa de la semántica operacional de LRT en Haskell así como los algoritmos para funciones básicas (suma, resta, multiplicación y división) y funciones trigonométricas (seno, coseno, tangente, etc) hace que la calculadora científica resultante sea ineficiente. En este artículo, presentamos una implementación alternativa de la calculadora científica usando FC++ y GMP. FC++ es una librería que utiliza el paradigma Funcional en C++ mientras que GMP es una librería GNU de múltiple precisión. En el artículo mostramos que la implementación directa de LRT en FC++ resulta en una librería más eficiente que la implementada en Haskell.
  • 其他摘要:Language for Redundant Test (LRT) is a programming language for exact real number compu-tation. Its lazy evaluation mechanism (also called call-by-need) and its infinite list requirement, make the language appropriate to be implemented in a functional programming language such as Haskell. However, a direction translation of the operational semantics of LRT into Haskell as well as the algorithms to implement basic operations (addition subtraction, multiplication, division) and trigonometric functions (sin, cosine, tangent, etc.) makes the resulting scientific calculator time consuming and so inefficient. In this paper, we present an alternative implementation of the scientific calculator using FC++ and GMP. FC++ is a functional C++ library while GMP is a GNU multiple presicion library. We show that a direct translation of LRT in FC++ results in a faster scientific calculator than the one presented in Haskell.
  • 关键词:Real number computation; functional programming; operational semantics;Cálculo con números reales; programación funcional; semántica operacional
国家哲学社会科学文献中心版权所有