Generating language-based environments
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 pro...
Ausführliche Beschreibung
Autor*in: |
Reps, Thomas William [verfasserIn] |
---|
Format: |
E-Book |
---|---|
Sprache: |
Englisch |
Erschienen: |
Cambridge, Mass London: MIT Press ; 2012? |
---|
Schlagwörter: |
Programming languages (Electronic computers), Semantics |
---|
Anmerkung: |
"An MIT Press classic Facsim. of ed. originally published: c1984 Includes bibliography and index |
---|---|
Umfang: |
Online-Ressource (138 p) |
Reproduktion: |
Online-Ausg. |
---|
Reihe: |
Acm doctoral dissertation award |
---|
Links: | |
---|---|
ISBN: |
0-262-25685-1 0-262-68146-3 978-0-262-25685-8 978-0-262-68146-9 |
Katalog-ID: |
816666601 |
---|
LEADER | 01000cam a22002652 4500 | ||
---|---|---|---|
001 | 816666601 | ||
003 | DE-627 | ||
005 | 20231004172559.0 | ||
007 | cr uuu---uuuuu | ||
008 | 150128s2012 xxu|||||o 00| ||eng c | ||
020 | |a 0262256851 |c electronic bk. |9 0-262-25685-1 | ||
020 | |a 0262681463 |9 0-262-68146-3 | ||
020 | |a 9780262256858 |c : electronic bk. |9 978-0-262-25685-8 | ||
020 | |a 9780262681469 |9 978-0-262-68146-9 | ||
035 | |a (DE-627)816666601 | ||
035 | |a (DE-576)981666660X | ||
035 | |a (DE-599)GBV816666601 | ||
035 | |a (OCoLC)827009783 | ||
035 | |a (MITPRESS)6267325 | ||
035 | |a (EBP)055118453 | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
044 | |c XD-US | ||
050 | 0 | |a QA76.6 | |
082 | 0 | |a 001.64/2 |2 22 | |
100 | 1 | |a Reps, Thomas William |e verfasserin |4 aut | |
245 | 1 | 0 | |a Generating language-based environments |c Thomas W. Reps |
264 | 1 | |a Cambridge, Mass |a London |b MIT Press |c [2012?] | |
300 | |a Online-Ressource (138 p) | ||
336 | |a Text |b txt |2 rdacontent | ||
337 | |a Computermedien |b c |2 rdamedia | ||
338 | |a Online-Ressource |b cr |2 rdacarrier | ||
490 | 0 | |a Acm doctoral dissertation award | |
500 | |a "An MIT Press classic | ||
500 | |a Facsim. of ed. originally published: c1984 | ||
500 | |a Includes bibliography and index | ||
520 | |a 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. | ||
533 | |a Online-Ausg. | ||
650 | 0 | |a Programming languages (Electronic computers) |x Semantics | |
650 | 0 | |a Text editors (Computer programs) | |
650 | 0 | |a Interactive computer systems | |
650 | 0 | |a Computer programming | |
650 | 4 | |a Computer programming | |
650 | 4 | |a Interactive computer systems | |
650 | 4 | |a Text editors (Computer programs) | |
650 | 4 | |a Programming languages (Electronic computers) ; Semantics | |
776 | 1 | |z 9780262681469 | |
776 | 0 | 8 | |i Print version |a Generating language-based environments |
856 | 4 | 0 | |u https://ieeexplore.ieee.org/book/6267325 |m X:MITPRESS |x Verlag |y IEEE Xplore |z lizenzpflichtig |3 Volltext |
856 | 4 | 2 | |u http://www.gbv.de/dms/bowker/toc/9780262681469.pdf |m V:DE-601 |m X:Bowker |q pdf/application |v 2015-03-21 |x Verlag |y Inhaltsverzeichnis |3 Inhaltsverzeichnis |
912 | |a ZDB-37-IEM |b 2012 | ||
912 | |a GBV_ILN_22 | ||
912 | |a ISIL_DE-18 | ||
912 | |a SYSFLAG_1 | ||
912 | |a GBV_KXP | ||
912 | |a GBV_ILN_22_i22818 | ||
912 | |a GBV_ILN_23 | ||
912 | |a ISIL_DE-830 | ||
912 | |a GBV_ILN_100 | ||
912 | |a ISIL_DE-Ma9 | ||
912 | |a GBV_ILN_370 | ||
912 | |a ISIL_DE-1373 | ||
912 | |a GBV_ILN_2015 | ||
912 | |a ISIL_DE-93 | ||
951 | |a BO | ||
953 | |2 045F |a 001.64/2 | ||
980 | |2 22 |1 01 |x 0018 |b 3848469545 |h olrm-h228-MITIEEE |y zi22818 |z 03-02-21 | ||
980 | |2 23 |1 01 |x 0830 |b 1521012008 |h olr-MIT |u i |y z |z 31-01-15 | ||
980 | |2 100 |1 01 |x 3100 |b 4472463083 |c 09 |f --%%-- |d eBook MIT Press |e --%%-- |j --%%-- |h OLR-MIT-CEC |k Vervielfältigungen (z.B. Kopien, Downloads) sind nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots. |y z |z 30-01-24 | ||
980 | |2 370 |1 01 |x 4370 |b 4011215775 |h olr-ebook mitieee |k Vervielfältigungen (z.B. Kopien, Downloads) sind nur von einzelnen Kapiteln oder Seiten und nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots. |u i |y z |z 01-12-21 | ||
980 | |2 2015 |1 01 |x DE-93 |b 3740752505 |c 00 |f --%%-- |d --%%-- |e p |j --%%-- |k Campuslizenz |y l01 |z 18-08-20 | ||
981 | |2 22 |1 01 |x 0018 |y Volltextzugang Campus |r https://ieeexplore.ieee.org/book/6267325 | ||
981 | |2 22 |1 01 |x 0018 |y Nur für Angehörige der Universität Hamburg: Volltextzugang von außerhalb des Campus |r http://emedien.sub.uni-hamburg.de/han/ieee/ieeexplore.ieee.org/book/6267325 | ||
981 | |2 23 |1 01 |x 0830 |y MIT Press EBook |r https://ieeexplore.ieee.org/book/6267325 | ||
981 | |2 100 |1 01 |x 3100 |r https://ieeexplore.ieee.org/book/6267325 | ||
981 | |2 100 |1 01 |x 3100 |y für Uniangehörige: Zugang weltweit |r http://han.med.uni-magdeburg.de/han/mitvia-ieee/ieeexplore.ieee.org/book/6267325 | ||
981 | |2 370 |1 01 |x 4370 |y E-Book: Zugriff im HCU-Netz. Zugriff von außerhalb nur für HCU-Angehörige möglich |r https://ieeexplore.ieee.org/book/6267325 | ||
981 | |2 2015 |1 01 |x DE-93 |r https://ieeexplore.ieee.org/book/6267325 | ||
985 | |2 23 |1 01 |x 0830 |a 2018-01805, 2018-01806, 2018-01808 | ||
995 | |2 22 |1 01 |x 0018 |a olrm-h228-MITIEEE | ||
995 | |2 23 |1 01 |x 0830 |a olr-MIT | ||
995 | |2 100 |1 01 |x 3100 |a OLR-MIT-CEC | ||
995 | |2 370 |1 01 |x 4370 |a olr-ebook mitieee | ||
998 | |2 23 |1 01 |x 0830 |0 2015.01.31 | ||
998 | |2 370 |1 01 |x 4370 |0 2021.12.01 |
author_variant |
t w r tw twr |
---|---|
matchkey_str |
book:9780262256858:2012---- |
oclc_num |
827009783 |
hierarchy_sort_str |
[2012?] |
callnumber-subject-code |
QA |
publishDate |
2012 |
allfields |
0262256851 electronic bk. 0-262-25685-1 0262681463 0-262-68146-3 9780262256858 : electronic bk. 978-0-262-25685-8 9780262681469 978-0-262-68146-9 (DE-627)816666601 (DE-576)981666660X (DE-599)GBV816666601 (OCoLC)827009783 (MITPRESS)6267325 (EBP)055118453 DE-627 ger DE-627 rakwb eng XD-US QA76.6 001.64/2 22 Reps, Thomas William verfasserin aut Generating language-based environments Thomas W. Reps Cambridge, Mass London MIT Press [2012?] Online-Ressource (138 p) Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier Acm doctoral dissertation award "An MIT Press classic Facsim. of ed. originally published: c1984 Includes bibliography and index 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. Online-Ausg. Programming languages (Electronic computers) Semantics Text editors (Computer programs) Interactive computer systems Computer programming Computer programming Interactive computer systems Text editors (Computer programs) Programming languages (Electronic computers) ; Semantics 9780262681469 Print version Generating language-based environments https://ieeexplore.ieee.org/book/6267325 X:MITPRESS Verlag IEEE Xplore lizenzpflichtig Volltext http://www.gbv.de/dms/bowker/toc/9780262681469.pdf V:DE-601 X:Bowker pdf/application 2015-03-21 Verlag Inhaltsverzeichnis Inhaltsverzeichnis ZDB-37-IEM 2012 GBV_ILN_22 ISIL_DE-18 SYSFLAG_1 GBV_KXP GBV_ILN_22_i22818 GBV_ILN_23 ISIL_DE-830 GBV_ILN_100 ISIL_DE-Ma9 GBV_ILN_370 ISIL_DE-1373 GBV_ILN_2015 ISIL_DE-93 BO 045F 001.64/2 22 01 0018 3848469545 olrm-h228-MITIEEE zi22818 03-02-21 23 01 0830 1521012008 olr-MIT i z 31-01-15 100 01 3100 4472463083 09 --%%-- eBook MIT Press --%%-- --%%-- OLR-MIT-CEC Vervielfältigungen (z.B. Kopien, Downloads) sind nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots. z 30-01-24 370 01 4370 4011215775 olr-ebook mitieee Vervielfältigungen (z.B. Kopien, Downloads) sind nur von einzelnen Kapiteln oder Seiten und nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots. i z 01-12-21 2015 01 DE-93 3740752505 00 --%%-- --%%-- p --%%-- Campuslizenz l01 18-08-20 22 01 0018 Volltextzugang Campus https://ieeexplore.ieee.org/book/6267325 22 01 0018 Nur für Angehörige der Universität Hamburg: Volltextzugang von außerhalb des Campus http://emedien.sub.uni-hamburg.de/han/ieee/ieeexplore.ieee.org/book/6267325 23 01 0830 MIT Press EBook https://ieeexplore.ieee.org/book/6267325 100 01 3100 https://ieeexplore.ieee.org/book/6267325 100 01 3100 für Uniangehörige: Zugang weltweit http://han.med.uni-magdeburg.de/han/mitvia-ieee/ieeexplore.ieee.org/book/6267325 370 01 4370 E-Book: Zugriff im HCU-Netz. Zugriff von außerhalb nur für HCU-Angehörige möglich https://ieeexplore.ieee.org/book/6267325 2015 01 DE-93 https://ieeexplore.ieee.org/book/6267325 23 01 0830 2018-01805, 2018-01806, 2018-01808 22 01 0018 olrm-h228-MITIEEE 23 01 0830 olr-MIT 100 01 3100 OLR-MIT-CEC 370 01 4370 olr-ebook mitieee 23 01 0830 2015.01.31 370 01 4370 2021.12.01 |
spelling |
0262256851 electronic bk. 0-262-25685-1 0262681463 0-262-68146-3 9780262256858 : electronic bk. 978-0-262-25685-8 9780262681469 978-0-262-68146-9 (DE-627)816666601 (DE-576)981666660X (DE-599)GBV816666601 (OCoLC)827009783 (MITPRESS)6267325 (EBP)055118453 DE-627 ger DE-627 rakwb eng XD-US QA76.6 001.64/2 22 Reps, Thomas William verfasserin aut Generating language-based environments Thomas W. Reps Cambridge, Mass London MIT Press [2012?] Online-Ressource (138 p) Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier Acm doctoral dissertation award "An MIT Press classic Facsim. of ed. originally published: c1984 Includes bibliography and index 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. Online-Ausg. Programming languages (Electronic computers) Semantics Text editors (Computer programs) Interactive computer systems Computer programming Computer programming Interactive computer systems Text editors (Computer programs) Programming languages (Electronic computers) ; Semantics 9780262681469 Print version Generating language-based environments https://ieeexplore.ieee.org/book/6267325 X:MITPRESS Verlag IEEE Xplore lizenzpflichtig Volltext http://www.gbv.de/dms/bowker/toc/9780262681469.pdf V:DE-601 X:Bowker pdf/application 2015-03-21 Verlag Inhaltsverzeichnis Inhaltsverzeichnis ZDB-37-IEM 2012 GBV_ILN_22 ISIL_DE-18 SYSFLAG_1 GBV_KXP GBV_ILN_22_i22818 GBV_ILN_23 ISIL_DE-830 GBV_ILN_100 ISIL_DE-Ma9 GBV_ILN_370 ISIL_DE-1373 GBV_ILN_2015 ISIL_DE-93 BO 045F 001.64/2 22 01 0018 3848469545 olrm-h228-MITIEEE zi22818 03-02-21 23 01 0830 1521012008 olr-MIT i z 31-01-15 100 01 3100 4472463083 09 --%%-- eBook MIT Press --%%-- --%%-- OLR-MIT-CEC Vervielfältigungen (z.B. Kopien, Downloads) sind nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots. z 30-01-24 370 01 4370 4011215775 olr-ebook mitieee Vervielfältigungen (z.B. Kopien, Downloads) sind nur von einzelnen Kapiteln oder Seiten und nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots. i z 01-12-21 2015 01 DE-93 3740752505 00 --%%-- --%%-- p --%%-- Campuslizenz l01 18-08-20 22 01 0018 Volltextzugang Campus https://ieeexplore.ieee.org/book/6267325 22 01 0018 Nur für Angehörige der Universität Hamburg: Volltextzugang von außerhalb des Campus http://emedien.sub.uni-hamburg.de/han/ieee/ieeexplore.ieee.org/book/6267325 23 01 0830 MIT Press EBook https://ieeexplore.ieee.org/book/6267325 100 01 3100 https://ieeexplore.ieee.org/book/6267325 100 01 3100 für Uniangehörige: Zugang weltweit http://han.med.uni-magdeburg.de/han/mitvia-ieee/ieeexplore.ieee.org/book/6267325 370 01 4370 E-Book: Zugriff im HCU-Netz. Zugriff von außerhalb nur für HCU-Angehörige möglich https://ieeexplore.ieee.org/book/6267325 2015 01 DE-93 https://ieeexplore.ieee.org/book/6267325 23 01 0830 2018-01805, 2018-01806, 2018-01808 22 01 0018 olrm-h228-MITIEEE 23 01 0830 olr-MIT 100 01 3100 OLR-MIT-CEC 370 01 4370 olr-ebook mitieee 23 01 0830 2015.01.31 370 01 4370 2021.12.01 |
allfields_unstemmed |
0262256851 electronic bk. 0-262-25685-1 0262681463 0-262-68146-3 9780262256858 : electronic bk. 978-0-262-25685-8 9780262681469 978-0-262-68146-9 (DE-627)816666601 (DE-576)981666660X (DE-599)GBV816666601 (OCoLC)827009783 (MITPRESS)6267325 (EBP)055118453 DE-627 ger DE-627 rakwb eng XD-US QA76.6 001.64/2 22 Reps, Thomas William verfasserin aut Generating language-based environments Thomas W. Reps Cambridge, Mass London MIT Press [2012?] Online-Ressource (138 p) Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier Acm doctoral dissertation award "An MIT Press classic Facsim. of ed. originally published: c1984 Includes bibliography and index 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. Online-Ausg. Programming languages (Electronic computers) Semantics Text editors (Computer programs) Interactive computer systems Computer programming Computer programming Interactive computer systems Text editors (Computer programs) Programming languages (Electronic computers) ; Semantics 9780262681469 Print version Generating language-based environments https://ieeexplore.ieee.org/book/6267325 X:MITPRESS Verlag IEEE Xplore lizenzpflichtig Volltext http://www.gbv.de/dms/bowker/toc/9780262681469.pdf V:DE-601 X:Bowker pdf/application 2015-03-21 Verlag Inhaltsverzeichnis Inhaltsverzeichnis ZDB-37-IEM 2012 GBV_ILN_22 ISIL_DE-18 SYSFLAG_1 GBV_KXP GBV_ILN_22_i22818 GBV_ILN_23 ISIL_DE-830 GBV_ILN_100 ISIL_DE-Ma9 GBV_ILN_370 ISIL_DE-1373 GBV_ILN_2015 ISIL_DE-93 BO 045F 001.64/2 22 01 0018 3848469545 olrm-h228-MITIEEE zi22818 03-02-21 23 01 0830 1521012008 olr-MIT i z 31-01-15 100 01 3100 4472463083 09 --%%-- eBook MIT Press --%%-- --%%-- OLR-MIT-CEC Vervielfältigungen (z.B. Kopien, Downloads) sind nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots. z 30-01-24 370 01 4370 4011215775 olr-ebook mitieee Vervielfältigungen (z.B. Kopien, Downloads) sind nur von einzelnen Kapiteln oder Seiten und nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots. i z 01-12-21 2015 01 DE-93 3740752505 00 --%%-- --%%-- p --%%-- Campuslizenz l01 18-08-20 22 01 0018 Volltextzugang Campus https://ieeexplore.ieee.org/book/6267325 22 01 0018 Nur für Angehörige der Universität Hamburg: Volltextzugang von außerhalb des Campus http://emedien.sub.uni-hamburg.de/han/ieee/ieeexplore.ieee.org/book/6267325 23 01 0830 MIT Press EBook https://ieeexplore.ieee.org/book/6267325 100 01 3100 https://ieeexplore.ieee.org/book/6267325 100 01 3100 für Uniangehörige: Zugang weltweit http://han.med.uni-magdeburg.de/han/mitvia-ieee/ieeexplore.ieee.org/book/6267325 370 01 4370 E-Book: Zugriff im HCU-Netz. Zugriff von außerhalb nur für HCU-Angehörige möglich https://ieeexplore.ieee.org/book/6267325 2015 01 DE-93 https://ieeexplore.ieee.org/book/6267325 23 01 0830 2018-01805, 2018-01806, 2018-01808 22 01 0018 olrm-h228-MITIEEE 23 01 0830 olr-MIT 100 01 3100 OLR-MIT-CEC 370 01 4370 olr-ebook mitieee 23 01 0830 2015.01.31 370 01 4370 2021.12.01 |
allfieldsGer |
0262256851 electronic bk. 0-262-25685-1 0262681463 0-262-68146-3 9780262256858 : electronic bk. 978-0-262-25685-8 9780262681469 978-0-262-68146-9 (DE-627)816666601 (DE-576)981666660X (DE-599)GBV816666601 (OCoLC)827009783 (MITPRESS)6267325 (EBP)055118453 DE-627 ger DE-627 rakwb eng XD-US QA76.6 001.64/2 22 Reps, Thomas William verfasserin aut Generating language-based environments Thomas W. Reps Cambridge, Mass London MIT Press [2012?] Online-Ressource (138 p) Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier Acm doctoral dissertation award "An MIT Press classic Facsim. of ed. originally published: c1984 Includes bibliography and index 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. Online-Ausg. Programming languages (Electronic computers) Semantics Text editors (Computer programs) Interactive computer systems Computer programming Computer programming Interactive computer systems Text editors (Computer programs) Programming languages (Electronic computers) ; Semantics 9780262681469 Print version Generating language-based environments https://ieeexplore.ieee.org/book/6267325 X:MITPRESS Verlag IEEE Xplore lizenzpflichtig Volltext http://www.gbv.de/dms/bowker/toc/9780262681469.pdf V:DE-601 X:Bowker pdf/application 2015-03-21 Verlag Inhaltsverzeichnis Inhaltsverzeichnis ZDB-37-IEM 2012 GBV_ILN_22 ISIL_DE-18 SYSFLAG_1 GBV_KXP GBV_ILN_22_i22818 GBV_ILN_23 ISIL_DE-830 GBV_ILN_100 ISIL_DE-Ma9 GBV_ILN_370 ISIL_DE-1373 GBV_ILN_2015 ISIL_DE-93 BO 045F 001.64/2 22 01 0018 3848469545 olrm-h228-MITIEEE zi22818 03-02-21 23 01 0830 1521012008 olr-MIT i z 31-01-15 100 01 3100 4472463083 09 --%%-- eBook MIT Press --%%-- --%%-- OLR-MIT-CEC Vervielfältigungen (z.B. Kopien, Downloads) sind nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots. z 30-01-24 370 01 4370 4011215775 olr-ebook mitieee Vervielfältigungen (z.B. Kopien, Downloads) sind nur von einzelnen Kapiteln oder Seiten und nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots. i z 01-12-21 2015 01 DE-93 3740752505 00 --%%-- --%%-- p --%%-- Campuslizenz l01 18-08-20 22 01 0018 Volltextzugang Campus https://ieeexplore.ieee.org/book/6267325 22 01 0018 Nur für Angehörige der Universität Hamburg: Volltextzugang von außerhalb des Campus http://emedien.sub.uni-hamburg.de/han/ieee/ieeexplore.ieee.org/book/6267325 23 01 0830 MIT Press EBook https://ieeexplore.ieee.org/book/6267325 100 01 3100 https://ieeexplore.ieee.org/book/6267325 100 01 3100 für Uniangehörige: Zugang weltweit http://han.med.uni-magdeburg.de/han/mitvia-ieee/ieeexplore.ieee.org/book/6267325 370 01 4370 E-Book: Zugriff im HCU-Netz. Zugriff von außerhalb nur für HCU-Angehörige möglich https://ieeexplore.ieee.org/book/6267325 2015 01 DE-93 https://ieeexplore.ieee.org/book/6267325 23 01 0830 2018-01805, 2018-01806, 2018-01808 22 01 0018 olrm-h228-MITIEEE 23 01 0830 olr-MIT 100 01 3100 OLR-MIT-CEC 370 01 4370 olr-ebook mitieee 23 01 0830 2015.01.31 370 01 4370 2021.12.01 |
allfieldsSound |
0262256851 electronic bk. 0-262-25685-1 0262681463 0-262-68146-3 9780262256858 : electronic bk. 978-0-262-25685-8 9780262681469 978-0-262-68146-9 (DE-627)816666601 (DE-576)981666660X (DE-599)GBV816666601 (OCoLC)827009783 (MITPRESS)6267325 (EBP)055118453 DE-627 ger DE-627 rakwb eng XD-US QA76.6 001.64/2 22 Reps, Thomas William verfasserin aut Generating language-based environments Thomas W. Reps Cambridge, Mass London MIT Press [2012?] Online-Ressource (138 p) Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier Acm doctoral dissertation award "An MIT Press classic Facsim. of ed. originally published: c1984 Includes bibliography and index 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. Online-Ausg. Programming languages (Electronic computers) Semantics Text editors (Computer programs) Interactive computer systems Computer programming Computer programming Interactive computer systems Text editors (Computer programs) Programming languages (Electronic computers) ; Semantics 9780262681469 Print version Generating language-based environments https://ieeexplore.ieee.org/book/6267325 X:MITPRESS Verlag IEEE Xplore lizenzpflichtig Volltext http://www.gbv.de/dms/bowker/toc/9780262681469.pdf V:DE-601 X:Bowker pdf/application 2015-03-21 Verlag Inhaltsverzeichnis Inhaltsverzeichnis ZDB-37-IEM 2012 GBV_ILN_22 ISIL_DE-18 SYSFLAG_1 GBV_KXP GBV_ILN_22_i22818 GBV_ILN_23 ISIL_DE-830 GBV_ILN_100 ISIL_DE-Ma9 GBV_ILN_370 ISIL_DE-1373 GBV_ILN_2015 ISIL_DE-93 BO 045F 001.64/2 22 01 0018 3848469545 olrm-h228-MITIEEE zi22818 03-02-21 23 01 0830 1521012008 olr-MIT i z 31-01-15 100 01 3100 4472463083 09 --%%-- eBook MIT Press --%%-- --%%-- OLR-MIT-CEC Vervielfältigungen (z.B. Kopien, Downloads) sind nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots. z 30-01-24 370 01 4370 4011215775 olr-ebook mitieee Vervielfältigungen (z.B. Kopien, Downloads) sind nur von einzelnen Kapiteln oder Seiten und nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots. i z 01-12-21 2015 01 DE-93 3740752505 00 --%%-- --%%-- p --%%-- Campuslizenz l01 18-08-20 22 01 0018 Volltextzugang Campus https://ieeexplore.ieee.org/book/6267325 22 01 0018 Nur für Angehörige der Universität Hamburg: Volltextzugang von außerhalb des Campus http://emedien.sub.uni-hamburg.de/han/ieee/ieeexplore.ieee.org/book/6267325 23 01 0830 MIT Press EBook https://ieeexplore.ieee.org/book/6267325 100 01 3100 https://ieeexplore.ieee.org/book/6267325 100 01 3100 für Uniangehörige: Zugang weltweit http://han.med.uni-magdeburg.de/han/mitvia-ieee/ieeexplore.ieee.org/book/6267325 370 01 4370 E-Book: Zugriff im HCU-Netz. Zugriff von außerhalb nur für HCU-Angehörige möglich https://ieeexplore.ieee.org/book/6267325 2015 01 DE-93 https://ieeexplore.ieee.org/book/6267325 23 01 0830 2018-01805, 2018-01806, 2018-01808 22 01 0018 olrm-h228-MITIEEE 23 01 0830 olr-MIT 100 01 3100 OLR-MIT-CEC 370 01 4370 olr-ebook mitieee 23 01 0830 2015.01.31 370 01 4370 2021.12.01 |
language |
English |
format_phy_str_mv |
Book |
building |
22:i 23 100 370 2015:0 |
institution |
findex.gbv.de |
selectbib_iln_str_mv |
22@i22818 23@ 100@ 370@ 2015@01 |
topic_facet |
Programming languages (Electronic computers) Text editors (Computer programs) Interactive computer systems Computer programming Programming languages (Electronic computers) ; Semantics Semantics |
dewey-raw |
001.64/2 |
isfreeaccess_bool |
false |
authorswithroles_txt_mv |
Reps, Thomas William @@aut@@ |
publishDateDaySort_date |
2012-01-01T00:00:00Z |
dewey-sort |
11.64 12 |
id |
816666601 |
signature_iln |
100:eBook MIT Press 3100:eBook MIT Press |
signature_iln_str_mv |
100:eBook MIT Press 3100:eBook MIT Press |
signature_iln_scis_mv |
100:eBook MIT Press 3100:eBook MIT Press |
language_de |
englisch |
standort_str_mv |
--%%-- |
callnumber-first |
Q - Science |
series2 |
Acm doctoral dissertation award |
standort_iln_str_mv |
100:--%%-- 3100:--%%-- 2015:--%%-- DE-93:--%%-- |
author |
Reps, Thomas William |
spellingShingle |
Reps, Thomas William misc QA76.6 ddc 001.64/2 misc Programming languages (Electronic computers) misc Text editors (Computer programs) misc Interactive computer systems misc Computer programming misc Programming languages (Electronic computers) ; Semantics Generating language-based environments |
authorStr |
Reps, Thomas William |
format |
eBook |
dewey-ones |
001 - Knowledge |
delete_txt_mv |
keep |
author_role |
aut |
collection |
KXP GVK SWB |
publishPlace |
Cambridge, Mass London |
remote_str |
true |
abrufzeichen_iln_str_mv |
22@olrm-h228-MITIEEE 23@olr-MIT 100@OLR-MIT-CEC 370@olr-ebook mitieee |
abrufzeichen_iln_scis_mv |
22@olrm-h228-MITIEEE 23@olr-MIT 100@OLR-MIT-CEC 370@olr-ebook mitieee |
callnumber-label |
QA76 |
last_changed_iln_str_mv |
22@03-02-21 23@31-01-15 100@30-01-24 370@01-12-21 2015@18-08-20 |
illustrated |
Not Illustrated |
topic_title |
QA76.6 001.64/2 22 Generating language-based environments Thomas W. Reps Programming languages (Electronic computers) Semantics Text editors (Computer programs) Interactive computer systems Computer programming Programming languages (Electronic computers) ; Semantics |
publisher |
MIT Press |
publisherStr |
MIT Press |
topic |
misc QA76.6 ddc 001.64/2 misc Programming languages (Electronic computers) misc Text editors (Computer programs) misc Interactive computer systems misc Computer programming misc Programming languages (Electronic computers) ; Semantics |
topic_unstemmed |
misc QA76.6 ddc 001.64/2 misc Programming languages (Electronic computers) misc Text editors (Computer programs) misc Interactive computer systems misc Computer programming misc Programming languages (Electronic computers) ; Semantics |
topic_browse |
misc QA76.6 ddc 001.64/2 misc Programming languages (Electronic computers) misc Text editors (Computer programs) misc Interactive computer systems misc Computer programming misc Programming languages (Electronic computers) ; Semantics |
format_facet |
Elektronische Bücher Bücher Elektronische Ressource |
standort_txtP_mv |
--%%-- |
format_main_str_mv |
Text Buch |
carriertype_str_mv |
cr |
signature |
eBook MIT Press --%%-- |
signature_str_mv |
eBook MIT Press --%%-- |
dewey-tens |
000 - Computer science, knowledge & systems |
isbn |
0262256851 9780262256858 0262681463 9780262681469 |
isfreeaccess_txt |
false |
title |
Generating language-based environments |
ctrlnum |
(DE-627)816666601 (DE-576)981666660X (DE-599)GBV816666601 (OCoLC)827009783 (MITPRESS)6267325 (EBP)055118453 |
exemplarkommentar_str_mv |
100@Vervielfältigungen (z.B. Kopien, Downloads) sind nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots. 370@Vervielfältigungen (z.B. Kopien, Downloads) sind nur von einzelnen Kapiteln oder Seiten und nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots. 2015@Campuslizenz |
title_full |
Generating language-based environments Thomas W. Reps |
author_sort |
Reps, Thomas William |
callnumber-first-code |
Q |
lang_code |
eng |
selektneu_str_mv |
23@2015.01.31 370@2021.12.01 |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works |
recordtype |
marc |
publishDateSort |
2012 |
contenttype_str_mv |
txt |
author_browse |
Reps, Thomas William |
selectkey |
22:z 23:z 100:z 370:z 2015:l |
physical |
Online-Ressource (138 p) |
class |
QA76.6 001.64/2 22 |
format_se |
Elektronische Bücher |
countryofpublication_str_mv |
XD-US |
author-letter |
Reps, Thomas William |
normlink |
2015.01.31 2021.12.01 |
normlink_prefix_str_mv |
2015.01.31 2021.12.01 |
dewey-full |
001.64/2 |
title_sort |
generating language-based environments |
callnumber |
QA76.6 |
title_auth |
Generating language-based environments |
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. "An MIT Press classic Facsim. of ed. originally published: c1984 Includes bibliography and index |
abstractGer |
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. "An MIT Press classic Facsim. of ed. originally published: c1984 Includes bibliography and index |
abstract_unstemmed |
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. "An MIT Press classic Facsim. of ed. originally published: c1984 Includes bibliography and index |
collection_details |
ZDB-37-IEM GBV_ILN_22 ISIL_DE-18 SYSFLAG_1 GBV_KXP GBV_ILN_22_i22818 GBV_ILN_23 ISIL_DE-830 GBV_ILN_100 ISIL_DE-Ma9 GBV_ILN_370 ISIL_DE-1373 GBV_ILN_2015 ISIL_DE-93 |
title_short |
Generating language-based environments |
url |
https://ieeexplore.ieee.org/book/6267325 http://www.gbv.de/dms/bowker/toc/9780262681469.pdf |
ausleihindikator_str_mv |
22 23 100:- 370 2015:p |
remote_bool |
true |
callnumber-subject |
QA - Mathematics |
mediatype_str_mv |
c |
isOA_txt |
false |
hochschulschrift_bool |
false |
callnumber-a |
QA76.6 |
up_date |
2024-07-25T08:56:13.218Z |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000cam a22002652 4500</leader><controlfield tag="001">816666601</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20231004172559.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">150128s2012 xxu|||||o 00| ||eng c</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0262256851</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">0-262-25685-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0262681463</subfield><subfield code="9">0-262-68146-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780262256858</subfield><subfield code="c">: electronic bk.</subfield><subfield code="9">978-0-262-25685-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780262681469</subfield><subfield code="9">978-0-262-68146-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)816666601</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-576)981666660X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV816666601</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)827009783</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(MITPRESS)6267325</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(EBP)055118453</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="c">XD-US</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.6</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">001.64/2</subfield><subfield code="2">22</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Reps, Thomas William</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Generating language-based environments</subfield><subfield code="c">Thomas W. Reps</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, Mass</subfield><subfield code="a">London</subfield><subfield code="b">MIT Press</subfield><subfield code="c">[2012?]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">Online-Ressource (138 p)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Acm doctoral dissertation award</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">"An MIT Press classic</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Facsim. of ed. originally published: c1984</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliography and index</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">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.</subfield></datafield><datafield tag="533" ind1=" " ind2=" "><subfield code="a">Online-Ausg.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Programming languages (Electronic computers)</subfield><subfield code="x">Semantics</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Text editors (Computer programs)</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Interactive computer systems</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computer programming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer programming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Interactive computer systems</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Text editors (Computer programs)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programming languages (Electronic computers) ; Semantics</subfield></datafield><datafield tag="776" ind1="1" ind2=" "><subfield code="z">9780262681469</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Print version</subfield><subfield code="a">Generating language-based environments</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://ieeexplore.ieee.org/book/6267325</subfield><subfield code="m">X:MITPRESS</subfield><subfield code="x">Verlag</subfield><subfield code="y">IEEE Xplore</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">http://www.gbv.de/dms/bowker/toc/9780262681469.pdf</subfield><subfield code="m">V:DE-601</subfield><subfield code="m">X:Bowker</subfield><subfield code="q">pdf/application</subfield><subfield code="v">2015-03-21</subfield><subfield code="x">Verlag</subfield><subfield code="y">Inhaltsverzeichnis</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-37-IEM</subfield><subfield code="b">2012</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_22</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ISIL_DE-18</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_1</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_KXP</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_22_i22818</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_23</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ISIL_DE-830</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_100</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ISIL_DE-Ma9</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_370</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ISIL_DE-1373</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2015</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ISIL_DE-93</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">BO</subfield></datafield><datafield tag="953" ind1=" " ind2=" "><subfield code="2">045F</subfield><subfield code="a">001.64/2</subfield></datafield><datafield tag="980" ind1=" " ind2=" "><subfield code="2">22</subfield><subfield code="1">01</subfield><subfield code="x">0018</subfield><subfield code="b">3848469545</subfield><subfield code="h">olrm-h228-MITIEEE</subfield><subfield code="y">zi22818</subfield><subfield code="z">03-02-21</subfield></datafield><datafield tag="980" ind1=" " ind2=" "><subfield code="2">23</subfield><subfield code="1">01</subfield><subfield code="x">0830</subfield><subfield code="b">1521012008</subfield><subfield code="h">olr-MIT</subfield><subfield code="u">i</subfield><subfield code="y">z</subfield><subfield code="z">31-01-15</subfield></datafield><datafield tag="980" ind1=" " ind2=" "><subfield code="2">100</subfield><subfield code="1">01</subfield><subfield code="x">3100</subfield><subfield code="b">4472463083</subfield><subfield code="c">09</subfield><subfield code="f">--%%--</subfield><subfield code="d">eBook MIT Press</subfield><subfield code="e">--%%--</subfield><subfield code="j">--%%--</subfield><subfield code="h">OLR-MIT-CEC</subfield><subfield code="k">Vervielfältigungen (z.B. Kopien, Downloads) sind nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots.</subfield><subfield code="y">z</subfield><subfield code="z">30-01-24</subfield></datafield><datafield tag="980" ind1=" " ind2=" "><subfield code="2">370</subfield><subfield code="1">01</subfield><subfield code="x">4370</subfield><subfield code="b">4011215775</subfield><subfield code="h">olr-ebook mitieee</subfield><subfield code="k">Vervielfältigungen (z.B. Kopien, Downloads) sind nur von einzelnen Kapiteln oder Seiten und nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots.</subfield><subfield code="u">i</subfield><subfield code="y">z</subfield><subfield code="z">01-12-21</subfield></datafield><datafield tag="980" ind1=" " ind2=" "><subfield code="2">2015</subfield><subfield code="1">01</subfield><subfield code="x">DE-93</subfield><subfield code="b">3740752505</subfield><subfield code="c">00</subfield><subfield code="f">--%%--</subfield><subfield code="d">--%%--</subfield><subfield code="e">p</subfield><subfield code="j">--%%--</subfield><subfield code="k">Campuslizenz</subfield><subfield code="y">l01</subfield><subfield code="z">18-08-20</subfield></datafield><datafield tag="981" ind1=" " ind2=" "><subfield code="2">22</subfield><subfield code="1">01</subfield><subfield code="x">0018</subfield><subfield code="y">Volltextzugang Campus</subfield><subfield code="r">https://ieeexplore.ieee.org/book/6267325</subfield></datafield><datafield tag="981" ind1=" " ind2=" "><subfield code="2">22</subfield><subfield code="1">01</subfield><subfield code="x">0018</subfield><subfield code="y">Nur für Angehörige der Universität Hamburg: Volltextzugang von außerhalb des Campus</subfield><subfield code="r">http://emedien.sub.uni-hamburg.de/han/ieee/ieeexplore.ieee.org/book/6267325</subfield></datafield><datafield tag="981" ind1=" " ind2=" "><subfield code="2">23</subfield><subfield code="1">01</subfield><subfield code="x">0830</subfield><subfield code="y">MIT Press EBook</subfield><subfield code="r">https://ieeexplore.ieee.org/book/6267325</subfield></datafield><datafield tag="981" ind1=" " ind2=" "><subfield code="2">100</subfield><subfield code="1">01</subfield><subfield code="x">3100</subfield><subfield code="r">https://ieeexplore.ieee.org/book/6267325</subfield></datafield><datafield tag="981" ind1=" " ind2=" "><subfield code="2">100</subfield><subfield code="1">01</subfield><subfield code="x">3100</subfield><subfield code="y">für Uniangehörige: Zugang weltweit</subfield><subfield code="r">http://han.med.uni-magdeburg.de/han/mitvia-ieee/ieeexplore.ieee.org/book/6267325</subfield></datafield><datafield tag="981" ind1=" " ind2=" "><subfield code="2">370</subfield><subfield code="1">01</subfield><subfield code="x">4370</subfield><subfield code="y">E-Book: Zugriff im HCU-Netz. Zugriff von außerhalb nur für HCU-Angehörige möglich</subfield><subfield code="r">https://ieeexplore.ieee.org/book/6267325</subfield></datafield><datafield tag="981" ind1=" " ind2=" "><subfield code="2">2015</subfield><subfield code="1">01</subfield><subfield code="x">DE-93</subfield><subfield code="r">https://ieeexplore.ieee.org/book/6267325</subfield></datafield><datafield tag="985" ind1=" " ind2=" "><subfield code="2">23</subfield><subfield code="1">01</subfield><subfield code="x">0830</subfield><subfield code="a">2018-01805, 2018-01806, 2018-01808</subfield></datafield><datafield tag="995" ind1=" " ind2=" "><subfield code="2">22</subfield><subfield code="1">01</subfield><subfield code="x">0018</subfield><subfield code="a">olrm-h228-MITIEEE</subfield></datafield><datafield tag="995" ind1=" " ind2=" "><subfield code="2">23</subfield><subfield code="1">01</subfield><subfield code="x">0830</subfield><subfield code="a">olr-MIT</subfield></datafield><datafield tag="995" ind1=" " ind2=" "><subfield code="2">100</subfield><subfield code="1">01</subfield><subfield code="x">3100</subfield><subfield code="a">OLR-MIT-CEC</subfield></datafield><datafield tag="995" ind1=" " ind2=" "><subfield code="2">370</subfield><subfield code="1">01</subfield><subfield code="x">4370</subfield><subfield code="a">olr-ebook mitieee</subfield></datafield><datafield tag="998" ind1=" " ind2=" "><subfield code="2">23</subfield><subfield code="1">01</subfield><subfield code="x">0830</subfield><subfield code="0">2015.01.31</subfield></datafield><datafield tag="998" ind1=" " ind2=" "><subfield code="2">370</subfield><subfield code="1">01</subfield><subfield code="x">4370</subfield><subfield code="0">2021.12.01</subfield></datafield></record></collection>
|
fulltext |
Series Foreword p. v Preface p. vii Acknowledgments p. ix Introduction … Providing better programming environments … Attribute grammars and attribute evaluation … Incremental attribute evaluation … Optimal-time change propagation … Extending the model of editing … Space-efficient attribute evaluation … Efficient representations of large attributes … Incremental evaluation for restricted classes of attribute grammars … Some final remarks … The Synthesizer Generator Reference Manual … The running time of Algorithm … Bibliography … Index of symbols … Index of Definitions … |
_version_ |
1805540679452983296 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000cam a22002652 4500</leader><controlfield tag="001">816666601</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20231004172559.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">150128s2012 xxu|||||o 00| ||eng c</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0262256851</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">0-262-25685-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0262681463</subfield><subfield code="9">0-262-68146-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780262256858</subfield><subfield code="c">: electronic bk.</subfield><subfield code="9">978-0-262-25685-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780262681469</subfield><subfield code="9">978-0-262-68146-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)816666601</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-576)981666660X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV816666601</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)827009783</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(MITPRESS)6267325</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(EBP)055118453</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="c">XD-US</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.6</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">001.64/2</subfield><subfield code="2">22</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Reps, Thomas William</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Generating language-based environments</subfield><subfield code="c">Thomas W. Reps</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, Mass</subfield><subfield code="a">London</subfield><subfield code="b">MIT Press</subfield><subfield code="c">[2012?]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">Online-Ressource (138 p)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Acm doctoral dissertation award</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">"An MIT Press classic</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Facsim. of ed. originally published: c1984</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliography and index</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">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.</subfield></datafield><datafield tag="533" ind1=" " ind2=" "><subfield code="a">Online-Ausg.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Programming languages (Electronic computers)</subfield><subfield code="x">Semantics</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Text editors (Computer programs)</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Interactive computer systems</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computer programming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer programming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Interactive computer systems</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Text editors (Computer programs)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programming languages (Electronic computers) ; Semantics</subfield></datafield><datafield tag="776" ind1="1" ind2=" "><subfield code="z">9780262681469</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Print version</subfield><subfield code="a">Generating language-based environments</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://ieeexplore.ieee.org/book/6267325</subfield><subfield code="m">X:MITPRESS</subfield><subfield code="x">Verlag</subfield><subfield code="y">IEEE Xplore</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">http://www.gbv.de/dms/bowker/toc/9780262681469.pdf</subfield><subfield code="m">V:DE-601</subfield><subfield code="m">X:Bowker</subfield><subfield code="q">pdf/application</subfield><subfield code="v">2015-03-21</subfield><subfield code="x">Verlag</subfield><subfield code="y">Inhaltsverzeichnis</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-37-IEM</subfield><subfield code="b">2012</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_22</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ISIL_DE-18</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_1</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_KXP</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_22_i22818</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_23</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ISIL_DE-830</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_100</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ISIL_DE-Ma9</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_370</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ISIL_DE-1373</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2015</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ISIL_DE-93</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">BO</subfield></datafield><datafield tag="953" ind1=" " ind2=" "><subfield code="2">045F</subfield><subfield code="a">001.64/2</subfield></datafield><datafield tag="980" ind1=" " ind2=" "><subfield code="2">22</subfield><subfield code="1">01</subfield><subfield code="x">0018</subfield><subfield code="b">3848469545</subfield><subfield code="h">olrm-h228-MITIEEE</subfield><subfield code="y">zi22818</subfield><subfield code="z">03-02-21</subfield></datafield><datafield tag="980" ind1=" " ind2=" "><subfield code="2">23</subfield><subfield code="1">01</subfield><subfield code="x">0830</subfield><subfield code="b">1521012008</subfield><subfield code="h">olr-MIT</subfield><subfield code="u">i</subfield><subfield code="y">z</subfield><subfield code="z">31-01-15</subfield></datafield><datafield tag="980" ind1=" " ind2=" "><subfield code="2">100</subfield><subfield code="1">01</subfield><subfield code="x">3100</subfield><subfield code="b">4472463083</subfield><subfield code="c">09</subfield><subfield code="f">--%%--</subfield><subfield code="d">eBook MIT Press</subfield><subfield code="e">--%%--</subfield><subfield code="j">--%%--</subfield><subfield code="h">OLR-MIT-CEC</subfield><subfield code="k">Vervielfältigungen (z.B. Kopien, Downloads) sind nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots.</subfield><subfield code="y">z</subfield><subfield code="z">30-01-24</subfield></datafield><datafield tag="980" ind1=" " ind2=" "><subfield code="2">370</subfield><subfield code="1">01</subfield><subfield code="x">4370</subfield><subfield code="b">4011215775</subfield><subfield code="h">olr-ebook mitieee</subfield><subfield code="k">Vervielfältigungen (z.B. Kopien, Downloads) sind nur von einzelnen Kapiteln oder Seiten und nur zum eigenen wissenschaftlichen Gebrauch erlaubt. Keine Weitergabe an Dritte. Kein systematisches Downloaden durch Robots.</subfield><subfield code="u">i</subfield><subfield code="y">z</subfield><subfield code="z">01-12-21</subfield></datafield><datafield tag="980" ind1=" " ind2=" "><subfield code="2">2015</subfield><subfield code="1">01</subfield><subfield code="x">DE-93</subfield><subfield code="b">3740752505</subfield><subfield code="c">00</subfield><subfield code="f">--%%--</subfield><subfield code="d">--%%--</subfield><subfield code="e">p</subfield><subfield code="j">--%%--</subfield><subfield code="k">Campuslizenz</subfield><subfield code="y">l01</subfield><subfield code="z">18-08-20</subfield></datafield><datafield tag="981" ind1=" " ind2=" "><subfield code="2">22</subfield><subfield code="1">01</subfield><subfield code="x">0018</subfield><subfield code="y">Volltextzugang Campus</subfield><subfield code="r">https://ieeexplore.ieee.org/book/6267325</subfield></datafield><datafield tag="981" ind1=" " ind2=" "><subfield code="2">22</subfield><subfield code="1">01</subfield><subfield code="x">0018</subfield><subfield code="y">Nur für Angehörige der Universität Hamburg: Volltextzugang von außerhalb des Campus</subfield><subfield code="r">http://emedien.sub.uni-hamburg.de/han/ieee/ieeexplore.ieee.org/book/6267325</subfield></datafield><datafield tag="981" ind1=" " ind2=" "><subfield code="2">23</subfield><subfield code="1">01</subfield><subfield code="x">0830</subfield><subfield code="y">MIT Press EBook</subfield><subfield code="r">https://ieeexplore.ieee.org/book/6267325</subfield></datafield><datafield tag="981" ind1=" " ind2=" "><subfield code="2">100</subfield><subfield code="1">01</subfield><subfield code="x">3100</subfield><subfield code="r">https://ieeexplore.ieee.org/book/6267325</subfield></datafield><datafield tag="981" ind1=" " ind2=" "><subfield code="2">100</subfield><subfield code="1">01</subfield><subfield code="x">3100</subfield><subfield code="y">für Uniangehörige: Zugang weltweit</subfield><subfield code="r">http://han.med.uni-magdeburg.de/han/mitvia-ieee/ieeexplore.ieee.org/book/6267325</subfield></datafield><datafield tag="981" ind1=" " ind2=" "><subfield code="2">370</subfield><subfield code="1">01</subfield><subfield code="x">4370</subfield><subfield code="y">E-Book: Zugriff im HCU-Netz. Zugriff von außerhalb nur für HCU-Angehörige möglich</subfield><subfield code="r">https://ieeexplore.ieee.org/book/6267325</subfield></datafield><datafield tag="981" ind1=" " ind2=" "><subfield code="2">2015</subfield><subfield code="1">01</subfield><subfield code="x">DE-93</subfield><subfield code="r">https://ieeexplore.ieee.org/book/6267325</subfield></datafield><datafield tag="985" ind1=" " ind2=" "><subfield code="2">23</subfield><subfield code="1">01</subfield><subfield code="x">0830</subfield><subfield code="a">2018-01805, 2018-01806, 2018-01808</subfield></datafield><datafield tag="995" ind1=" " ind2=" "><subfield code="2">22</subfield><subfield code="1">01</subfield><subfield code="x">0018</subfield><subfield code="a">olrm-h228-MITIEEE</subfield></datafield><datafield tag="995" ind1=" " ind2=" "><subfield code="2">23</subfield><subfield code="1">01</subfield><subfield code="x">0830</subfield><subfield code="a">olr-MIT</subfield></datafield><datafield tag="995" ind1=" " ind2=" "><subfield code="2">100</subfield><subfield code="1">01</subfield><subfield code="x">3100</subfield><subfield code="a">OLR-MIT-CEC</subfield></datafield><datafield tag="995" ind1=" " ind2=" "><subfield code="2">370</subfield><subfield code="1">01</subfield><subfield code="x">4370</subfield><subfield code="a">olr-ebook mitieee</subfield></datafield><datafield tag="998" ind1=" " ind2=" "><subfield code="2">23</subfield><subfield code="1">01</subfield><subfield code="x">0830</subfield><subfield code="0">2015.01.31</subfield></datafield><datafield tag="998" ind1=" " ind2=" "><subfield code="2">370</subfield><subfield code="1">01</subfield><subfield code="x">4370</subfield><subfield code="0">2021.12.01</subfield></datafield></record></collection>
|
score |
7.166299 |