Composable language extensions for computational geometry: A case study

Eric Van Wyk, Eric Johnson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

This paper demonstrates how two different sets of powerful domain specific language features can be specified and deployed as composable language extensions. These extensions in-corporate analyses and transformations that simplify the process of writing efficient and robust computational geometry programs and can be automatically added to a host language and used simultaneously. This is not possible in domain-specific language and library-based implementations of these features. One extension relies on characteristics of geometric algorithms to implement efficient exact-precision integers; the other employs a technique that symbolically perturbs geometric coordinates to safely and automatically handle degeneracies in the input data. These language extensions are implemented in an extensible language framework based on higher-order attribute grammars and forwarding. Attribute evaluation on the new language extension constructs is used to implement the static analysis and code transformations that enable the generation of efficient code.

Original languageEnglish (US)
Title of host publicationProceedings of the 40th Annual Hawaii International Conference on System Sciences 2007, HICSS'07
DOIs
StatePublished - Dec 1 2007
Event40th Annual Hawaii International Conference on System Sciences 2007, HICSS'07 - Big Island, HI, United States
Duration: Jan 3 2007Jan 6 2007

Publication series

NameProceedings of the Annual Hawaii International Conference on System Sciences
ISSN (Print)1530-1605

Other

Other40th Annual Hawaii International Conference on System Sciences 2007, HICSS'07
CountryUnited States
CityBig Island, HI
Period1/3/071/6/07

Fingerprint Dive into the research topics of 'Composable language extensions for computational geometry: A case study'. Together they form a unique fingerprint.

  • Cite this

    Van Wyk, E., & Johnson, E. (2007). Composable language extensions for computational geometry: A case study. In Proceedings of the 40th Annual Hawaii International Conference on System Sciences 2007, HICSS'07 [4076906] (Proceedings of the Annual Hawaii International Conference on System Sciences). https://doi.org/10.1109/HICSS.2007.139