Language implementation patterns: create your own domain-specific and general programming languages
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Raleigh, NC [u.a.]
Pragmatic Bookshelf
2010
|
| Schriftenreihe: | The pragmatic programmers
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Hier auch später erschienene, unveränderte Nachdrucke |
| Beschreibung: | XIX, 374 S. Ill. |
| ISBN: | 9781934356456 193435645X |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV025594919 | ||
| 003 | DE-604 | ||
| 005 | 20170721 | ||
| 007 | t | ||
| 008 | 100417s2010 a||| |||| 00||| eng d | ||
| 020 | |a 9781934356456 |9 978-1-934356-45-6 | ||
| 020 | |a 193435645X |9 1-934356-45-X | ||
| 035 | |a (OCoLC)699223127 | ||
| 035 | |a (DE-599)BVBBV025594919 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-11 |a DE-634 |a DE-898 |a DE-703 |a DE-859 |a DE-M347 |a DE-92 |a DE-858 |a DE-526 |a DE-B768 |a DE-863 |a DE-29T | ||
| 084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
| 084 | |a ST 240 |0 (DE-625)143625: |2 rvk | ||
| 084 | |a ST 255 |0 (DE-625)143629: |2 rvk | ||
| 100 | 1 | |a Parr, Terence |e Verfasser |0 (DE-588)139999906 |4 aut | |
| 245 | 1 | 0 | |a Language implementation patterns |b create your own domain-specific and general programming languages |c Terence Parr |
| 264 | 1 | |a Raleigh, NC [u.a.] |b Pragmatic Bookshelf |c 2010 | |
| 300 | |a XIX, 374 S. |b Ill. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a The pragmatic programmers | |
| 500 | |a Hier auch später erschienene, unveränderte Nachdrucke | ||
| 650 | 0 | 7 | |a Domänenspezifische Programmiersprache |0 (DE-588)7585264-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Implementierung |g Informatik |0 (DE-588)4026663-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Programmiersprache |0 (DE-588)4047409-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Programmiersprache |0 (DE-588)4047409-4 |D s |
| 689 | 0 | 1 | |a Implementierung |g Informatik |0 (DE-588)4026663-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Domänenspezifische Programmiersprache |0 (DE-588)7585264-0 |D s |
| 689 | 1 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020190984&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-020190984 | ||
Datensatz im Suchindex
| DE-BY-863_location | 1340 |
|---|---|
| DE-BY-FWS_call_number | 1340/ST 240 P259 |
| DE-BY-FWS_katkey | 426617 |
| DE-BY-FWS_media_number | 083101443177 |
| _version_ | 1806176313940115456 |
| adam_text | Acknowledgments
zi
Preface
xiii
What to Expect from This Book
.................. xiv
How This Book Is Organized
................... xv
What You ll Find in the Patterns
................. xvi
Who Should Read This Book
................... xvi
How to Read This Book
...................... xvii
Languages and Tools Used in This Book
............ xviii
I Getting Started with Parsing
1
1
Language Applications Cracked Open
3
1.1
The Big Picture
....................... 3
1.2
A Tour of the Patterns
................... 5
1.3
Dissecting a Few Applications
............... 9
1.4
Choosing Patterns and Assembling Applications
.... 17
2
Basic Parsing Patterns
21
2.1
Identifying Phrase Structure
............... 22
2.2
Building Recursive-Descent Parsers
........... 24
2.3
Parser Construction Using a Grammar DSL
...... 26
2.4
Tokenizing Sentences
.................... 27
P.
1.
Mapping Grammars to Recursive-Descent Recognizers
29
P.
2.
LL(1) Recursive-Descent Lexer
............... 33
P.3.
ЦЦІ)
Recursive-Descent Parser
.............. 38
P.
4.
LL(k) Recursive-Descent Parser
.............. 43
viii
► CONTENTS
Enhanced Parsing Patterns
49
3.1
Parsing with Arbitrary Lookahead
............ 50
3.2
Parsing like a Pack Rat
................... 52
3.3
Directing the Parse with Semantic Information
..... 52
P.5. Backtracking Parser
.................... 55
P.6. Memoizing Parser
...................... 62
P.7. Predicated Parser
...................... 68
II Analyzing Languages
71
4
Building Intermediate Form Trees
73
4.1
Why We Build Trees
.................... 75
4.2
Building Abstract Syntax Trees
.............. 77
4.3
Quick Introduction to ANTLR
............... 84
4.4
Constructing ASTs with ANTLR Grammars
....... 86
P.8. Parse Tree
.......................... 90
P.9. Homogeneous AST
..................... 94
P.
10.
Normalized Heterogeneous AST
.............. 96
P.
11.
Irregular Heterogeneous AST
............... 99
5
Walking and Rewriting Trees
101
5.1
Walking Trees and Visitation Order
........... 102
5.2
Encapsulating Node Visitation Code
........... 105
5.3
Automatically Generating Visitors from Grammars
. . 107
5.4
Decoupling Tree Traversal from Pattern Matching
... 110
P.
12.
Embedded Heterogeneous Tree Walker
......... 113
P.13. External Tree Visitor
.................... 116
P.
14.
Tree Grammar
........................ 119
P.15. Tree Pattern Matcher
.................... 123
6
Tracking and Identifying Program Symbols
131
6.1
Collecting Information About Program Entities
..... 132
6.2
Grouping Symbols into Scopes
.............. 134
6.3
Resolving Symbols
..................... 139
P.
16.
Symbol Table for Monolithic Scope
............ 141
P.
17.
Symbol Table for Nested Scopes
............. 146
7
Managing Symbol Tables for Data Aggregates
155
7.1
Building Scope Trees for Structs
............. 156
7.2
Building Scope Trees for Classes
............. 158
P.
18.
Symbol Table for Data Aggregates
............ 161
P.19. Symbol Table for Classes
................. 167
ix
8
Enforcing Static Typing Rules
181
P.20. Computing Static Expression Types
........... 184
P.21. Automatic Type Promotion
................. 193
P.22. Enforcing Static Type Safety
................ 201
P.23. Enforcing Polymorphic Type Safety
............ 208
III Building Interpreters
217
9
Building High-Level Interpreters
219
9.1
Designing High-Level Interpreter Memory Systems
. . 220
9.2
Tracking Symbols in High-Level Interpreters
...... 222
9.3
Processing Instructions
.................. 224
P.24. Syntax-Directed Interpreter
................ 225
P.25. Tree-Based Interpreter
................... 230
10
Building
Bytecode
Interpreters
239
10.1
Programming
Bytecode
Interpreters
........... 241
10.2
Denning an Assembly Language Syntax
......... 243
10.3 Bytecode
Machine Architecture
.............. 245
10.4
Where to Go from Here
................... 250
P.26.
Bytecode
Assembler
.................... 252
P.27. Stack-Based
Bytecode
Interpreter
............ 259
P.28. Register-Based
Bytecode
Interpreter
........... 267
IV Translating and Generating Languages
277
11
Translating Computer Languages
279
11.1
Syntax-Directed Translation
................ 281
11.2
Rule-Based Translation
.................. 282
11.3
Model-Driven Translation
................. 284
11.4
Constructing a Nested Output Model
.......... 292
P.29. Syntax-Directed Translator
................ 296
P.30. Rule-Based Translator
................... 302
P.31. Target-Specific Generator Classes
............ 308
12
Generating DSLs with Templates
313
12.1
Getting Started with StringTemplate
........... 314
12.2
Characterizing StringTemplate
.............. 317
12.3
Generating Templates from a Simple Input Model
... 318
12.4
Reusing Templates with a Different Input Model
.... 321
CONTENTS
12.5
Using a Tree Grammar to
Create
Templates ...... 324
12.6
Applying Templates to Lists of Data
........... 331
12.7
Building Retargetable Translators
............ 337
13
Putting It All Together
349
13.1
Finding Patterns in Protein Structures
......... 349
13.2
Using a Script to Build
3D
Scenes
............ 350
13.3
Processing XML
....................... 351
13.4
Reading Generic Configuration Files
........... 353
13.5
Tweaking Source Code
................... 354
13.6
Adding a New Type to Java
................ 355
13.7
Pretty Printing Source Code
................ 356
13.8
Compiling to Machine Code
................ 357
A Bibliography
359
Index
361
|
| any_adam_object | 1 |
| author | Parr, Terence |
| author_GND | (DE-588)139999906 |
| author_facet | Parr, Terence |
| author_role | aut |
| author_sort | Parr, Terence |
| author_variant | t p tp |
| building | Verbundindex |
| bvnumber | BV025594919 |
| classification_rvk | ST 230 ST 240 ST 255 |
| ctrlnum | (OCoLC)699223127 (DE-599)BVBBV025594919 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01918nam a2200433 c 4500</leader><controlfield tag="001">BV025594919</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20170721 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">100417s2010 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781934356456</subfield><subfield code="9">978-1-934356-45-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">193435645X</subfield><subfield code="9">1-934356-45-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)699223127</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV025594919</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-11</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-858</subfield><subfield code="a">DE-526</subfield><subfield code="a">DE-B768</subfield><subfield code="a">DE-863</subfield><subfield code="a">DE-29T</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 230</subfield><subfield code="0">(DE-625)143617:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 240</subfield><subfield code="0">(DE-625)143625:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 255</subfield><subfield code="0">(DE-625)143629:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Parr, Terence</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)139999906</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Language implementation patterns</subfield><subfield code="b">create your own domain-specific and general programming languages</subfield><subfield code="c">Terence Parr</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Raleigh, NC [u.a.]</subfield><subfield code="b">Pragmatic Bookshelf</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIX, 374 S.</subfield><subfield code="b">Ill.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">The pragmatic programmers</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Hier auch später erschienene, unveränderte Nachdrucke</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Domänenspezifische Programmiersprache</subfield><subfield code="0">(DE-588)7585264-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Implementierung</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4026663-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmiersprache</subfield><subfield code="0">(DE-588)4047409-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Programmiersprache</subfield><subfield code="0">(DE-588)4047409-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Implementierung</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4026663-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Domänenspezifische Programmiersprache</subfield><subfield code="0">(DE-588)7585264-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020190984&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-020190984</subfield></datafield></record></collection> |
| id | DE-604.BV025594919 |
| illustrated | Illustrated |
| indexdate | 2024-08-01T11:19:21Z |
| institution | BVB |
| isbn | 9781934356456 193435645X |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020190984 |
| oclc_num | 699223127 |
| open_access_boolean | |
| owner | DE-11 DE-634 DE-898 DE-BY-UBR DE-703 DE-859 DE-M347 DE-92 DE-858 DE-526 DE-B768 DE-863 DE-BY-FWS DE-29T |
| owner_facet | DE-11 DE-634 DE-898 DE-BY-UBR DE-703 DE-859 DE-M347 DE-92 DE-858 DE-526 DE-B768 DE-863 DE-BY-FWS DE-29T |
| physical | XIX, 374 S. Ill. |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Pragmatic Bookshelf |
| record_format | marc |
| series2 | The pragmatic programmers |
| spellingShingle | Parr, Terence Language implementation patterns create your own domain-specific and general programming languages Domänenspezifische Programmiersprache (DE-588)7585264-0 gnd Implementierung Informatik (DE-588)4026663-1 gnd Programmiersprache (DE-588)4047409-4 gnd |
| subject_GND | (DE-588)7585264-0 (DE-588)4026663-1 (DE-588)4047409-4 |
| title | Language implementation patterns create your own domain-specific and general programming languages |
| title_auth | Language implementation patterns create your own domain-specific and general programming languages |
| title_exact_search | Language implementation patterns create your own domain-specific and general programming languages |
| title_full | Language implementation patterns create your own domain-specific and general programming languages Terence Parr |
| title_fullStr | Language implementation patterns create your own domain-specific and general programming languages Terence Parr |
| title_full_unstemmed | Language implementation patterns create your own domain-specific and general programming languages Terence Parr |
| title_short | Language implementation patterns |
| title_sort | language implementation patterns create your own domain specific and general programming languages |
| title_sub | create your own domain-specific and general programming languages |
| topic | Domänenspezifische Programmiersprache (DE-588)7585264-0 gnd Implementierung Informatik (DE-588)4026663-1 gnd Programmiersprache (DE-588)4047409-4 gnd |
| topic_facet | Domänenspezifische Programmiersprache Implementierung Informatik Programmiersprache |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020190984&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT parrterence languageimplementationpatternscreateyourowndomainspecificandgeneralprogramminglanguages |
Inhaltsverzeichnis
THWS Würzburg Teilbibliothek SHL, Raum I.2.11
| Signatur: |
1340 ST 240 P259 |
|---|---|
| Exemplar 1 | nicht ausleihbar Verfügbar Bestellen |