444
views
0
recommends
+1 Recommend
1 collections
    0
    shares
       
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      Strategies of ELAN: Meta-interpretation and Partial Evaluation

      proceedings-article

      ,

      Proceedings of the 2nd International Workshop on the Theory and Practice of Algebraic Specifications (AS)

      Theory and Practice of Algebraic Specifications

      25-26 September 1997

      Bookmark

            Abstract

            ELAN is an environment for prototyping and combining different deduction systems described using rewrite rules and strategies. Two languages of strategies used for controlling rewriting are presented in this paper. The first one, called built-in strategy language, is hard-wired with the implementation of ELAN, and thus, non-extensible from the user’s point of view. However, it provides an efficient implementation of the more flexible second one, the defined strategy language. This paper illustrates the defined strategy language on an example of the leftmost innermost normalization strategy, and describes its implementation in ELAN through ameta-interpreter. An optimization technique based on partial evaluation of strategies is presented in this paper. This technique applied to the meta-interpreter of the defined strategy language gives promising results.

            Content

            Author and article information

            Conference
            September 1997
            September 1997
            : 1-15
            Affiliations
            [0001]CRIN-CNRS & INRIA-Lorraine, BP 239

            54506 Vandoeuvre lès Nancy Cedex, France
            Article
            10.14236/ewic/AL1997.2
            9ce5587b-2b54-40a6-b1c3-003d42089ead
            © Peter Borovanský et al. Published by BCS Learning and Development Ltd. Proceedings of the 2nd International Workshop on the Theory and Practice of Algebraic Specifications, Amsterdam

            This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

            Proceedings of the 2nd International Workshop on the Theory and Practice of Algebraic Specifications
            AS
            2
            Amsterdam
            25-26 September 1997
            Electronic Workshops in Computing (eWiC)
            Theory and Practice of Algebraic Specifications
            Product
            Product Information: 1477-9358BCS Learning & Development
            Self URI (journal page): https://ewic.bcs.org/
            Categories
            Electronic Workshops in Computing

            Comments

            Comment on this article