skip to main content
article
Free Access

A do-it-yourself instant compiler.kit

Published:01 February 1977Publication History
Skip Abstract Section

Abstract

The theory of compiler-compilers is well known. Here we present a small collection of SNOBOL subroutines which make the SNOBOL pattern matcher a self-documenting instant compiler. All one need add are the syntax productions (as simple SNOBOL patterns mimicking BNF) and the associated (synthesyzing) semartic transformation in the form of arbitrarily simple SNOBOL programs.

The resulting compiler produces a complete (or partial at the usér's discretion) trace of the parse showing how the syntax matches or fails to match the input. After a match is achieved, the semantic rules are executed on the resulting parse tree. The execution of these rules too are optionally traced so that one has a full picture of just which transformations were performed at each node of the tree. Finally the parse tree is printed.

Index Terms

  1. A do-it-yourself instant compiler.kit

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM SIGCSE Bulletin
      ACM SIGCSE Bulletin  Volume 9, Issue 1
      Special issue seventh technical symposium on computer science education
      Feb 1977
      187 pages
      ISSN:0097-8418
      DOI:10.1145/382063
      Issue’s Table of Contents
      • cover image ACM Conferences
        SIGCSE '77: Proceedings of the seventh SIGCSE technical symposium on Computer science education
        February 1977
        187 pages
        ISBN:9781450374071
        DOI:10.1145/800104

      Copyright © 1977 ACM

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 February 1977

      Check for updates

      Qualifiers

      • article
    • Article Metrics

      • Downloads (Last 12 months)23
      • Downloads (Last 6 weeks)10

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!