Brinch Hansen on Pascal compilers:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Englewood Cliffs
Prentice-Hall
1985
|
| Edition: | 1. print. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | X, 310 S. |
| ISBN: | 0130830984 |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV021869979 | ||
| 003 | DE-604 | ||
| 005 | 20040229000000.0 | ||
| 007 | t | ||
| 008 | 870505s1985 |||| 00||| eng d | ||
| 020 | |a 0130830984 |9 0-13-083098-4 | ||
| 035 | |a (OCoLC)11623352 | ||
| 035 | |a (DE-599)BVBBV021869979 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 | ||
| 050 | 0 | |a QA76.73.P2 | |
| 082 | 0 | |a 001.64/2 |2 19 | |
| 084 | |a ST 250 |0 (DE-625)143626: |2 rvk | ||
| 084 | |a ST 255 |0 (DE-625)143629: |2 rvk | ||
| 084 | |a ST 257 |0 (DE-625)143630: |2 rvk | ||
| 084 | |a ST 265 |0 (DE-625)143634: |2 rvk | ||
| 100 | 1 | |a Brinch Hansen, Per |d 1938-2007 |e Verfasser |0 (DE-588)121101339 |4 aut | |
| 245 | 1 | 0 | |a Brinch Hansen on Pascal compilers |
| 250 | |a 1. print. | ||
| 264 | 1 | |a Englewood Cliffs |b Prentice-Hall |c 1985 | |
| 300 | |a X, 310 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Compilateurs (Logiciels) | |
| 650 | 7 | |a Compilers |2 gtt | |
| 650 | 4 | |a PASCAL (Langage de programmation) | |
| 650 | 7 | |a PASCAL |2 gtt | |
| 650 | 4 | |a Compilers (Computer programs) | |
| 650 | 4 | |a Pascal (Computer program language) | |
| 650 | 0 | 7 | |a PASCAL |g Programmiersprache |0 (DE-588)4044804-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Compiler |0 (DE-588)4148248-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a PASCAL-Compiler |0 (DE-588)4173465-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a PASCAL |g Programmiersprache |0 (DE-588)4044804-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Compiler |0 (DE-588)4148248-7 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a PASCAL-Compiler |0 (DE-588)4173465-8 |D s |
| 689 | 2 | |8 1\p |5 DE-604 | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015085930&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-015085930 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Record in the Search Index
| _version_ | 1804135808191430656 |
|---|---|
| adam_text | BRINCH HANSEN
ON PASCAL COMPILERS
PER BRINCH HANSEN
PRENTICE-HALL, INC , Englewood Cliffs, New Jersey 07632
CONTENTS
ALGORITHMS
PREFACE
1 WHAT A COMPILER DOES 1
2 A PASCAL SUBSET 6
2 1 Pascal Minus 6
2 2 Vocabulary 10
2 3 Syntactic Rules 12
2 4 Grammar 15
3 COMPILER ORGANIZATION 17
31A Personal Computer 17
3 2 Single-Pass Compilation 18
3 3 Multipass Compilation 19
3 4 The Pascal Minus Compiler 22
3 5 Errors and Failures 24
i i i
iv CONTENTS
4 LEXICAL ANALYSIS 28
4 1 Source Text 28
4 2 Intermediate Code 29
4 3 Scanning 31
4 4 Searching 36
4 5 Symbol Table 45
4 6 Testing 51
5 SYNTAX ANALYSIS 59
5 1 Symbol Input 59
5 2 Parser Construction 61
5 3 First Symbols 67
5 4 Follow Symbols 70
5 5 Grammar Restrictions 73
5 6 Recursion 78
5 7 Testing 81
5 8 Error Recovery 83
6 SCOPE ANALYSIS 95
6 1 Blocks 95
6 2 Scope Rules 97
6 3 Compilation Method 100
6 4 Data Structures 102
6 5 Algorithms 103
6 6 Testing 108
7 TYPE ANALYSIS 110
7 1 Kinds of Objects 110
7 2 Standard Types 112
7 3 Constants 113
7 4 Variables 116
7 5 Arrays 122
7 6 Records 125
7 7 Expressions 130
7 8 Statements 133
7 9 Procedures 134
7 10 Object Records 140
7 11 Testing 141
8 A PASCAL COMPUTER 144
8 1 An Ideal Computer 144
8 2 The Stack 146
8 3 Variable Access 151
CONTENTS
8 4 Expression Evaluation 160
8 5 Statement Execution 169
8 6 Procedure Activation 173
8 7 Program Execution 177
8 8 Code Syntax 1 78
8 9 Testing 179
8 10 A Traditional Computer 179
9 CODE GENERATION
9 1 Operation Parts 183
9 2 Variable Addressing 184
9 3 Expression Code 189
9 4 Statement Code 193
9 5 Procedure Code 200
9 6 Code Optimization 204
9 7 Testing 210
10 PERFORMANCE
10 1 Compiler Size 211
10 2 Compilation Speed 214
Appendix A A COMPLETE COMPILER
A l Administration 218
A 2 Scanner 221
A 3 Parser 228
A 4 Assembler 255
A 5 Interpreter 260
A 6 Test Programs 271
Appendix B A COMPILER PROJECT
B l The PL Language 282
B 2 Project Phases 288
B 3 The PL Interpreter 290
REFERENCES
SOFTWARE DISTRIBUTION
INDEX
|
| adam_txt |
BRINCH HANSEN
ON PASCAL COMPILERS
PER BRINCH HANSEN
PRENTICE-HALL, INC , Englewood Cliffs, New Jersey 07632
CONTENTS
ALGORITHMS
PREFACE
1 WHAT A COMPILER DOES 1
2 A PASCAL SUBSET 6
2 1 Pascal Minus 6
2 2 Vocabulary 10
2 3 Syntactic Rules 12
2 4 Grammar 15
3 COMPILER ORGANIZATION 17
31A Personal Computer 17
3 2 Single-Pass Compilation 18
3 3 Multipass Compilation 19
3 4 The Pascal Minus Compiler 22
3 5 Errors and Failures 24
i i i
iv CONTENTS
4 LEXICAL ANALYSIS 28
4 1 Source Text 28
4 2 Intermediate Code 29
4 3 Scanning 31
4 4 Searching 36
4 5 Symbol Table 45
4 6 Testing 51
5 SYNTAX ANALYSIS 59
5 1 Symbol Input 59
5 2 Parser Construction 61
5 3 First Symbols 67
5 4 Follow Symbols 70
5 5 Grammar Restrictions 73
5 6 Recursion 78
5 7 Testing 81
5 8 Error Recovery 83
6 SCOPE ANALYSIS ' 95
6 1 Blocks 95
6 2 Scope Rules 97
6 3 Compilation Method 100
6 4 Data Structures 102
6 5 Algorithms 103
6 6 Testing 108
7 TYPE ANALYSIS 110
7 1 Kinds of Objects 110
7 2 Standard Types 112
7 3 Constants 113
7 4 Variables 116
7 5 Arrays 122
7 6 Records 125
7 7 Expressions 130
7 8 Statements 133
7 9 Procedures 134
7 10 Object Records 140
7 11 Testing 141
8 A PASCAL COMPUTER 144
8 1 An Ideal Computer 144
8 2 The Stack 146
8 3 Variable Access 151
CONTENTS
8 4 Expression Evaluation 160
8 5 Statement Execution 169
8 6 Procedure Activation 173
8 7 Program Execution 177
8 8 Code Syntax 1 78
8 9 Testing 179
8 10 A Traditional Computer 179
9 CODE GENERATION
9 1 Operation Parts 183
9 2 Variable Addressing 184
9 3 Expression Code 189
9 4 Statement Code 193
9 5 Procedure Code 200
9 6 Code Optimization 204
9 7 Testing 210
10 PERFORMANCE
10 1 Compiler Size 211
10 2 Compilation Speed 214
Appendix A A COMPLETE COMPILER
A l Administration 218
A 2 Scanner 221
A 3 Parser 228
A 4 Assembler 255
A 5 Interpreter 260
A 6 Test Programs 271
Appendix B A COMPILER PROJECT
B l The PL Language 282
B 2 Project Phases 288
B 3 The PL Interpreter 290
REFERENCES
SOFTWARE DISTRIBUTION
INDEX |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Brinch Hansen, Per 1938-2007 |
| author_GND | (DE-588)121101339 |
| author_facet | Brinch Hansen, Per 1938-2007 |
| author_role | aut |
| author_sort | Brinch Hansen, Per 1938-2007 |
| author_variant | h p b hp hpb |
| building | Verbundindex |
| bvnumber | BV021869979 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.73.P2 |
| callnumber-search | QA76.73.P2 |
| callnumber-sort | QA 276.73 P2 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 250 ST 255 ST 257 ST 265 |
| ctrlnum | (OCoLC)11623352 (DE-599)BVBBV021869979 |
| dewey-full | 001.64/2 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 001 - Knowledge |
| dewey-raw | 001.64/2 |
| dewey-search | 001.64/2 |
| dewey-sort | 11.64 12 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Allgemeines Informatik |
| discipline_str_mv | Allgemeines Informatik |
| edition | 1. print. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01988nam a2200541zc 4500</leader><controlfield tag="001">BV021869979</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040229000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">870505s1985 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0130830984</subfield><subfield code="9">0-13-083098-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)11623352</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021869979</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.73.P2</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">001.64/2</subfield><subfield code="2">19</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 250</subfield><subfield code="0">(DE-625)143626:</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="084" ind1=" " ind2=" "><subfield code="a">ST 257</subfield><subfield code="0">(DE-625)143630:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 265</subfield><subfield code="0">(DE-625)143634:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Brinch Hansen, Per</subfield><subfield code="d">1938-2007</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)121101339</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Brinch Hansen on Pascal compilers</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. print.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Englewood Cliffs</subfield><subfield code="b">Prentice-Hall</subfield><subfield code="c">1985</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 310 S.</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=" " ind2="4"><subfield code="a">Compilateurs (Logiciels)</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Compilers</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">PASCAL (Langage de programmation)</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">PASCAL</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Compilers (Computer programs)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Pascal (Computer program language)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">PASCAL</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4044804-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Compiler</subfield><subfield code="0">(DE-588)4148248-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">PASCAL-Compiler</subfield><subfield code="0">(DE-588)4173465-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">PASCAL</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4044804-6</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">Compiler</subfield><subfield code="0">(DE-588)4148248-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">PASCAL-Compiler</subfield><subfield code="0">(DE-588)4173465-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS Datenaustausch</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=015085930&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-015085930</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| id | DE-604.BV021869979 |
| illustrated | Not Illustrated |
| index_date | 2024-07-02T16:03:21Z |
| indexdate | 2024-07-09T20:46:23Z |
| institution | BVB |
| isbn | 0130830984 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015085930 |
| oclc_num | 11623352 |
| open_access_boolean | |
| owner | DE-706 |
| owner_facet | DE-706 |
| physical | X, 310 S. |
| publishDate | 1985 |
| publishDateSearch | 1985 |
| publishDateSort | 1985 |
| publisher | Prentice-Hall |
| record_format | marc |
| spelling | Brinch Hansen, Per 1938-2007 Verfasser (DE-588)121101339 aut Brinch Hansen on Pascal compilers 1. print. Englewood Cliffs Prentice-Hall 1985 X, 310 S. txt rdacontent n rdamedia nc rdacarrier Compilateurs (Logiciels) Compilers gtt PASCAL (Langage de programmation) PASCAL gtt Compilers (Computer programs) Pascal (Computer program language) PASCAL Programmiersprache (DE-588)4044804-6 gnd rswk-swf Compiler (DE-588)4148248-7 gnd rswk-swf PASCAL-Compiler (DE-588)4173465-8 gnd rswk-swf PASCAL Programmiersprache (DE-588)4044804-6 s DE-604 Compiler (DE-588)4148248-7 s PASCAL-Compiler (DE-588)4173465-8 s 1\p DE-604 HEBIS Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015085930&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Brinch Hansen, Per 1938-2007 Brinch Hansen on Pascal compilers Compilateurs (Logiciels) Compilers gtt PASCAL (Langage de programmation) PASCAL gtt Compilers (Computer programs) Pascal (Computer program language) PASCAL Programmiersprache (DE-588)4044804-6 gnd Compiler (DE-588)4148248-7 gnd PASCAL-Compiler (DE-588)4173465-8 gnd |
| subject_GND | (DE-588)4044804-6 (DE-588)4148248-7 (DE-588)4173465-8 |
| title | Brinch Hansen on Pascal compilers |
| title_auth | Brinch Hansen on Pascal compilers |
| title_exact_search | Brinch Hansen on Pascal compilers |
| title_exact_search_txtP | Brinch Hansen on Pascal compilers |
| title_full | Brinch Hansen on Pascal compilers |
| title_fullStr | Brinch Hansen on Pascal compilers |
| title_full_unstemmed | Brinch Hansen on Pascal compilers |
| title_short | Brinch Hansen on Pascal compilers |
| title_sort | brinch hansen on pascal compilers |
| topic | Compilateurs (Logiciels) Compilers gtt PASCAL (Langage de programmation) PASCAL gtt Compilers (Computer programs) Pascal (Computer program language) PASCAL Programmiersprache (DE-588)4044804-6 gnd Compiler (DE-588)4148248-7 gnd PASCAL-Compiler (DE-588)4173465-8 gnd |
| topic_facet | Compilateurs (Logiciels) Compilers PASCAL (Langage de programmation) PASCAL Compilers (Computer programs) Pascal (Computer program language) PASCAL Programmiersprache Compiler PASCAL-Compiler |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015085930&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT brinchhansenper brinchhansenonpascalcompilers |