rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Generating language-based environments
  name:
    name part: Reps, Thomas W. (Thomas William)
    role:
      role term: creator
  type of resource: text
  genre: bibliography
  genre: Electronic books.
  origin info:
    place:
      place term: mau
    place:
      place term: Cambridge, Mass
    place:
      place term: London
    publisher: MIT Press
    date issued: [2012?]
    date issued: ©1984
    date issued: 2012
    copyright date: 1984
    issuance: monographic
  language:
    language term: eng
  physical description:
    form: remote
    extent: 1 online resource (138 pages)
  abstract: 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.
  note: Thomas W. Reps.
  note: "An MIT Press classic."
  note: Facsim. of edition originally published: ©1984.
  subject:
    topic: Computer programming
  subject:
    topic: Interactive computer systems
  subject:
    topic: Text editors (Computer programs)
  subject:
    topic: Programming languages (Electronic computers)
    topic: Semantics
  subject:
    topic: COMPUTER SCIENCE/Programming Languages
  classification: QA76.6
  classification: 001.64/2
  identifier: 0262256851
  identifier: 9780262256858
  identifier: 9780262681469
  identifier: 0262681463
  identifier: http://proxy.library.tamu.edu/login
  record info:
    record content source: OCoLC-P
    record creation date: 130208
    record change date: 20221121162455.6
    record identifier: in00004601425
    language of cataloging:
      language term: eng