Skip to main content
SpringerLink
Log in

An improved bottom-up method for implementing equational programming language

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Equational programming language (EP) is a novel intelligence language. This paper describes our EP system based on equational logic. Its execution mechanism is pattern matching. The paper focuses the discussion on the improvement to bottom-up tree pattern matching. The new bottom-up method shows high execution efficiency.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Hoffman C, O'Donnell M. Programming with equations. ACM Trans on Programming Language and Systems, 1982: 83–112.

  2. Chase D R. An improvement to bottom-up tree pattern matching. In: Conf. Record of ACM SIGACT/SIGPLAN Symp on POPL, 1987: 168–177.

  3. Darlington J, Field A J, Pull H. The unification of functional and logic language. In: Logic Programming, Functions, Relations and Equations, 1986.

  4. Goguen J A. EQLOG: Equality, types and generic modules for logic programming. In: Logic Programming, Functions, Relations and Equations, 1986.

  5. O'Donnell M J. Equational logic as a programming language. Cambridge, Mass: MIT Press, 1985.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Shanghai Jiao Tong University, 200030, Shanghai

    Qilong Han, Ruzhan Lu & Yongqiang Sun

Authors
  1. Qilong Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ruzhan Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yongqiang Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This paper was supported by National Natural Science Foundation and High Technology Foundation.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Han, Q., Lu, R. & Sun, Y. An improved bottom-up method for implementing equational programming language. J. of Compt. Sci. & Technol. 9, 63–69 (1994). https://doi.org/10.1007/BF02939487

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02939487

Keywords

Search

Navigation