Text

Generating language-based environments

---

"An MIT Press classic."Facsim. of ed. originally published: ?1984.This book addresses a fundamental software engineering issue, applying formal techniques and rigorous analysis to a practical problem of great current interest: the incorporation of language-specific knowledge in interactive programming environments. It makes a basic contribution in this area by proposing an attribute-grammar framework for incremental semantic analysis and establishing its algorithmic foundations. The results are theoretically important while having immediate practical utility for implementing environment-generating systems. The book's principal technical results include: an optimal-time algorithm to incrementally maintain a consistent attributed-tree of attribute grammar subclasses, allowing an optimizing environment-generator to select the most efficient applicable algorithm; a general method for sharing storage among attributes whose values are complex data structures; and two algorithms that carry out attribute evaluation while reducing the number of intermediate attribute values retained. While others have worked on this last problem, Reps's algorithms are the first to achieve sublinear worst-case behavior. One algorithm is optimal, achieving the log n lower space bound in nonlinear time, while the second algorithm uses as much as root n. space but runs in linear time.OCLC-licensed vendor bibliographic record.

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

005 REP g

Publisher

Cambridge, Mass. ; : MIT Press,., 2012,

Collation

1 online resource (138 pages)

Language

English

ISBN/ISSN

0262256851

Classification

005

Content Type

text

Media Type

computer

Carrier Type

online resource

Edition

-

Subject(s)

Programming languages (Electronic computers)
Computer programming.
Interactive computer systems.
Text editors (Computer programs)

Specific Detail Info

-

Statement of Responsibility

Thomas W. Reps.

Other Information

Cataloger

-

Source

-

Validator

maya

Digital Object Identifier (DOI)

https://doi.org/10.7551/mitpress/3220.001.0001

Journal Volume

-

Journal Issue

-

Subtitle

-

Parallel Title

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment