Artículos relacionados a Generating Language-Based Environments (ACM Doctoral...

Generating Language-Based Environments (ACM Doctoral Dissertation Award) - Tapa blanda

 
9780262681469: Generating Language-Based Environments (ACM Doctoral Dissertation Award)

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

  • EditorialMIT Press
  • Año de publicación2004
  • ISBN 10 0262681463
  • ISBN 13 9780262681469
  • EncuadernaciónTapa blanda
  • IdiomaInglés
  • Número de páginas152
  • Contacto del fabricanteno disponible

Comprar nuevo

Ver este artículo

EUR 11,86 gastos de envío desde Reino Unido a España

Destinos, gastos y plazos de envío

Otras ediciones populares con el mismo título

9780262181150: Generating Language-based Environments

Edición Destacada

ISBN 10:  0262181150 ISBN 13:  9780262181150
Editorial: MIT Press, 1984
Tapa dura

Resultados de la búsqueda para Generating Language-Based Environments (ACM Doctoral...

Imagen de archivo

Reps, Thomas W.
Publicado por Mit Pr, 1984
ISBN 10: 0262681463 ISBN 13: 9780262681469
Nuevo Paperback

Librería: Revaluation Books, Exeter, Reino Unido

Calificación del vendedor: 5 de 5 estrellas Valoración 5 estrellas, Más información sobre las valoraciones de los vendedores

Paperback. Condición: Brand New. 152 pages. 10.16x7.17x0.39 inches. In Stock. Nº de ref. del artículo: zk0262681463

Contactar al vendedor

Comprar nuevo

EUR 49,03
Convertir moneda
Gastos de envío: EUR 11,86
De Reino Unido a España
Destinos, gastos y plazos de envío

Cantidad disponible: 1 disponibles

Añadir al carrito

Imagen de archivo

Reps, Thomas W
Publicado por MIT Press, 2004
ISBN 10: 0262681463 ISBN 13: 9780262681469
Nuevo Paperback

Librería: dsmbooks, Liverpool, Reino Unido

Calificación del vendedor: 4 de 5 estrellas Valoración 4 estrellas, Más información sobre las valoraciones de los vendedores

Paperback. Condición: New. New. book. Nº de ref. del artículo: D8S0-3-M-0262681463-6

Contactar al vendedor

Comprar nuevo

EUR 107,99
Convertir moneda
Gastos de envío: EUR 32,03
De Reino Unido a España
Destinos, gastos y plazos de envío

Cantidad disponible: 1 disponibles

Añadir al carrito