Grundlagen und Techniken des Compilerbaus:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
München [u.a.]
Oldenbourg
2008
|
| Ausgabe: | 2., bearb. Aufl. |
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
| Beschreibung: | XI, 191 S. graph. Darst. |
| ISBN: | 9783486585810 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV023098921 | ||
| 003 | DE-604 | ||
| 005 | 20210216 | ||
| 007 | t | ||
| 008 | 080125s2008 d||| |||| 00||| ger d | ||
| 016 | 7 | |a 98643826X |2 DE-101 | |
| 020 | |a 9783486585810 |9 978-3-486-58581-0 | ||
| 035 | |a (OCoLC)220369654 | ||
| 035 | |a (DE-599)DNB98643826X | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-12 |a DE-29T |a DE-Aug4 |a DE-210 |a DE-91G |a DE-1046 |a DE-824 |a DE-20 |a DE-858 |a DE-1051 |a DE-355 |a DE-523 |a DE-19 |a DE-473 |a DE-526 |a DE-11 |a DE-573 |a DE-83 |a DE-703 |a DE-2070s | ||
| 082 | 0 | |a 005.18 |2 22/ger | |
| 084 | |a ST 255 |0 (DE-625)143629: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a DAT 383f |2 stub | ||
| 100 | 1 | |a Wirth, Niklaus |d 1934-2024 |e Verfasser |0 (DE-588)120777983 |4 aut | |
| 245 | 1 | 0 | |a Grundlagen und Techniken des Compilerbaus |c von Niklaus Wirth |
| 250 | |a 2., bearb. Aufl. | ||
| 264 | 1 | |a München [u.a.] |b Oldenbourg |c 2008 | |
| 300 | |a XI, 191 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Übersetzerbau |0 (DE-588)4121803-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Übersetzerbau |0 (DE-588)4121803-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3027248&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016301679&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-016301679 | |
Datensatz im Suchindex
| _version_ | 1813804347003240448 |
|---|---|
| adam_text |
Inhalt
Inhalt
v
Vorwort ix
1 Einleitung 1
2 Sprache und Syntax 5
3 Reguläre Sprachen 13
4 Analyse von kontextfreien Sprachen 19
4.1 Die Methode des rekursiven Abstiegs.19
4.2 Tabellengesteuertes
Top-down-Parsing
.23
4.3 Bottom-up-Parsing.26
5 Attribuierte Grammatiken und Semantikanschluß 31
5.1 Typenregeln.31
5.2 Auswertungsregeln.33
5.3 Übersetzungsregeln.34
6 Die Programmiersprache Oberon-0 37
7 Ein Parser für Oberon-0 41
7.1 Der Scanner.41
7.2 Der Parser.43
7.3 Behandlung von syntaktischen Fehlern.45
8 Einbezug von Kontext durch Deklarationen 51
8.1 Vereinbarungen.51
8.2 Einträge von Datentypen.53
vj
_Inhalt
8.3 Datenrepräsentation.55
9 Eine RISC-Architektur als Zielrechner 61
10 Ausdrücke und Zuweisungen 67
10.1 Direkte Codeerzeugung nach dem Stack-Prinzip.67
10.2 Verzögerte Codeerzeugung.70
10.3 Indizierte Variablen und Record-Felder.76
11 Bedingte und wiederholte Anweisungen, Boole'sche Ausdrücke 83
11.1 Vergleiche und Sprünge.83
11.2 Bedingte und wiederholte Anweisungen.84
11.3 Boole'sche Operationen.89
11.4 Zuweisungen zu Booleschen Variablen.93
12 Prozeduren und das Konzept der Lokalität 97
12.1 Laufzeitorganisation im Speicher.97
12.2 Die Adressierung von Variablen.100
12.3 Parameter.103
12.4 Prozedurvereinbarungen und Aufrufe.104
12.5 Standardprozeduren.109
12.6 Funktionsprozeduren.110
13 Elementare Datentypen 113
13.1 Die Typen REAL und LONGREAL.113
13.2 Kompatibilität zwischen numerischen Datentypen.115
13.3 Der Datentyp SET.117
14 Offene
Arrays, Pointer
und Prozedurtypen 121
14.1 Offene
Arrays
.121
14.2 Dynamische Datenstrukturen und
Pointer
.122
14.3 Prozedurtypen.126
15 Module und getrennte Übersetzung 129
15.1 Das Prinzip des
Information-Hidings
.129
15.2 Getrennte Übersetzung.,.,.130
Inhalt
vii
15.3 Implementierung von Symboldateien.132
15.4 Adressierang externer Objekte.136
15.5 Konsistenzprüfimg von Modulen.138
16 Optimierungen und die Frontend-Backend-Struktur 141
16.1 Grundsätzliche Überlegungen.141
16.2 Einfache Optimierungen.143
16.3 Vermeidung wiederholter Auswertung.143
16.4 Registerverwaltung.145
16.5 DieFrontend-Backend-Compilerstruktur.146
Literaturverzeichnis 153
Anhang A: Syntax 155
A.1 Oberon-0.155
A.2 Oberen.156
A-3 Symboldatei.158
Anhang B: Der Latin-l-Zeichensatz 159
Anhang C: Oberon-O-Compiler 161
C.l Scanner
OSS
.162
C.2 Parser
OSP
.165
C.3 Code-Generator OSG.176
C.4 The RISC Interpreter.185
Stichwortverzeichnis 189 |
| adam_txt |
Inhalt
Inhalt
v
Vorwort ix
1 Einleitung 1
2 Sprache und Syntax 5
3 Reguläre Sprachen 13
4 Analyse von kontextfreien Sprachen 19
4.1 Die Methode des rekursiven Abstiegs.19
4.2 Tabellengesteuertes
Top-down-Parsing
.23
4.3 Bottom-up-Parsing.26
5 Attribuierte Grammatiken und Semantikanschluß 31
5.1 Typenregeln.31
5.2 Auswertungsregeln.33
5.3 Übersetzungsregeln.34
6 Die Programmiersprache Oberon-0 37
7 Ein Parser für Oberon-0 41
7.1 Der Scanner.41
7.2 Der Parser.43
7.3 Behandlung von syntaktischen Fehlern.45
8 Einbezug von Kontext durch Deklarationen 51
8.1 Vereinbarungen.51
8.2 Einträge von Datentypen.53
vj
_Inhalt
8.3 Datenrepräsentation.55
9 Eine RISC-Architektur als Zielrechner 61
10 Ausdrücke und Zuweisungen 67
10.1 Direkte Codeerzeugung nach dem Stack-Prinzip.67
10.2 Verzögerte Codeerzeugung.70
10.3 Indizierte Variablen und Record-Felder.76
11 Bedingte und wiederholte Anweisungen, Boole'sche Ausdrücke 83
11.1 Vergleiche und Sprünge.83
11.2 Bedingte und wiederholte Anweisungen.84
11.3 Boole'sche Operationen.89
11.4 Zuweisungen zu Booleschen Variablen.93
12 Prozeduren und das Konzept der Lokalität 97
12.1 Laufzeitorganisation im Speicher.97
12.2 Die Adressierung von Variablen.100
12.3 Parameter.103
12.4 Prozedurvereinbarungen und Aufrufe.104
12.5 Standardprozeduren.109
12.6 Funktionsprozeduren.110
13 Elementare Datentypen 113
13.1 Die Typen REAL und LONGREAL.113
13.2 Kompatibilität zwischen numerischen Datentypen.115
13.3 Der Datentyp SET.117
14 Offene
Arrays, Pointer
und Prozedurtypen 121
14.1 Offene
Arrays
.121
14.2 Dynamische Datenstrukturen und
Pointer
.122
14.3 Prozedurtypen.126
15 Module und getrennte Übersetzung 129
15.1 Das Prinzip des
Information-Hidings
.129
15.2 Getrennte Übersetzung.,.,.130
Inhalt
vii
15.3 Implementierung von Symboldateien.132
15.4 Adressierang externer Objekte.136
15.5 Konsistenzprüfimg von Modulen.138
16 Optimierungen und die Frontend-Backend-Struktur 141
16.1 Grundsätzliche Überlegungen.141
16.2 Einfache Optimierungen.143
16.3 Vermeidung wiederholter Auswertung.143
16.4 Registerverwaltung.145
16.5 DieFrontend-Backend-Compilerstruktur.146
Literaturverzeichnis 153
Anhang A: Syntax 155
A.1 Oberon-0.155
A.2 Oberen.156
A-3 Symboldatei.158
Anhang B: Der Latin-l-Zeichensatz 159
Anhang C: Oberon-O-Compiler 161
C.l Scanner
OSS
.162
C.2 Parser
OSP
.165
C.3 Code-Generator OSG.176
C.4 The RISC Interpreter.185
Stichwortverzeichnis 189 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Wirth, Niklaus 1934-2024 |
| author_GND | (DE-588)120777983 |
| author_facet | Wirth, Niklaus 1934-2024 |
| author_role | aut |
| author_sort | Wirth, Niklaus 1934-2024 |
| author_variant | n w nw |
| building | Verbundindex |
| bvnumber | BV023098921 |
| classification_rvk | ST 255 |
| classification_tum | DAT 383f |
| ctrlnum | (OCoLC)220369654 (DE-599)DNB98643826X |
| dewey-full | 005.18 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.18 |
| dewey-search | 005.18 |
| dewey-sort | 15.18 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| discipline_str_mv | Informatik |
| edition | 2., bearb. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV023098921</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210216</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">080125s2008 d||| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">98643826X</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783486585810</subfield><subfield code="9">978-3-486-58581-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)220369654</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB98643826X</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-858</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-526</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-2070s</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.18</subfield><subfield code="2">22/ger</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="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 383f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Wirth, Niklaus</subfield><subfield code="d">1934-2024</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)120777983</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Grundlagen und Techniken des Compilerbaus</subfield><subfield code="c">von Niklaus Wirth</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2., bearb. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München [u.a.]</subfield><subfield code="b">Oldenbourg</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 191 S.</subfield><subfield code="b">graph. Darst.</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="650" ind1="0" ind2="7"><subfield code="a">Übersetzerbau</subfield><subfield code="0">(DE-588)4121803-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Übersetzerbau</subfield><subfield code="0">(DE-588)4121803-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3027248&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg</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=016301679&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016301679</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV023098921 |
| illustrated | Illustrated |
| index_date | 2024-07-02T19:43:57Z |
| indexdate | 2024-10-24T14:03:40Z |
| institution | BVB |
| isbn | 9783486585810 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016301679 |
| oclc_num | 220369654 |
| open_access_boolean | |
| owner | DE-12 DE-29T DE-Aug4 DE-210 DE-91G DE-BY-TUM DE-1046 DE-824 DE-20 DE-858 DE-1051 DE-355 DE-BY-UBR DE-523 DE-19 DE-BY-UBM DE-473 DE-BY-UBG DE-526 DE-11 DE-573 DE-83 DE-703 DE-2070s |
| owner_facet | DE-12 DE-29T DE-Aug4 DE-210 DE-91G DE-BY-TUM DE-1046 DE-824 DE-20 DE-858 DE-1051 DE-355 DE-BY-UBR DE-523 DE-19 DE-BY-UBM DE-473 DE-BY-UBG DE-526 DE-11 DE-573 DE-83 DE-703 DE-2070s |
| physical | XI, 191 S. graph. Darst. |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Oldenbourg |
| record_format | marc |
| spelling | Wirth, Niklaus 1934-2024 Verfasser (DE-588)120777983 aut Grundlagen und Techniken des Compilerbaus von Niklaus Wirth 2., bearb. Aufl. München [u.a.] Oldenbourg 2008 XI, 191 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Übersetzerbau (DE-588)4121803-6 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Übersetzerbau (DE-588)4121803-6 s DE-604 text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3027248&prov=M&dok_var=1&dok_ext=htm Inhaltstext Digitalisierung UB Regensburg application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016301679&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Wirth, Niklaus 1934-2024 Grundlagen und Techniken des Compilerbaus Übersetzerbau (DE-588)4121803-6 gnd |
| subject_GND | (DE-588)4121803-6 (DE-588)4123623-3 |
| title | Grundlagen und Techniken des Compilerbaus |
| title_auth | Grundlagen und Techniken des Compilerbaus |
| title_exact_search | Grundlagen und Techniken des Compilerbaus |
| title_exact_search_txtP | Grundlagen und Techniken des Compilerbaus |
| title_full | Grundlagen und Techniken des Compilerbaus von Niklaus Wirth |
| title_fullStr | Grundlagen und Techniken des Compilerbaus von Niklaus Wirth |
| title_full_unstemmed | Grundlagen und Techniken des Compilerbaus von Niklaus Wirth |
| title_short | Grundlagen und Techniken des Compilerbaus |
| title_sort | grundlagen und techniken des compilerbaus |
| topic | Übersetzerbau (DE-588)4121803-6 gnd |
| topic_facet | Übersetzerbau Lehrbuch |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=3027248&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016301679&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT wirthniklaus grundlagenundtechnikendescompilerbaus |