Systems programming
By: [by] John J. Donovan.
Series: McGraw-Hill computer science series
Publisher: McGraw-Hill
Published: 1972
Place of publication: New York
Language: eng
Number of pages: 488
Subjects: Systems programming (Computer science).
Notes: Bibliography: p. 441-450.
Table of contents: title: Preface
pagenum: xiii; title: Acknowledgements
pagenum: xvi; title: Note to the Student
pagenum: xviii; label: 1
title: Background
pagenum: 1; label: 1
title: Machine Structure
pagenum: 2; label: 2
title: Evolution of the Components of a Programming System
pagenum: 4; label: 1
title: Assemblers
pagenum: 4; label: 2
title: Loaders
pagenum: 4; label: 3
title: Macros
pagenum: 6; label: 4
title: Compilers
pagenum: 7; label: 5
title: Formal Systems
pagenum: 7; label: 3
title: Evolution of Operating Systems
pagenum: 8; label: 4
title: Operating System User Viewpoint: Functions
pagenum: 10; label: 5
title: Operating System User Viewpoint: Batch Control Language
pagenum: 11; label: 6
title: Operating System User Viewpoint: Facilities
pagenum: 14; label: 7
title: Summary
pagenum: 14; title: Questions
pagenum: 16; label: 2
title: Machine Structure, Machine Language, and Assembly Language
pagenum: 21; label: 1
title: General Machine Structure
pagenum: 21; label: 1
title: General Approach to a New Machine
pagenum: 23; label: 2
title: Machine Structure—360 and 370
pagenum: 25; label: 1
title: Memory
pagenum: 25; label: 2
title: Registers
pagenum: 25; label: 3
title: Data
pagenum: 27; label: 4
title: Instructions
pagenum: 29; label: 5
title: Special Features
pagenum: 35; label: 2
title: Machine Language
pagenum: 35; label: 1
title: Long Way, No Looping
pagenum: 36; label: 2
title: Address Modification Using Instructions as Data
pagenum: 38; label: 3
title: Address Modification Using Index Registers
pagenum: 40; label: 4
title: Looping
pagenum: 41; label: 3
title: Assembly Language
pagenum: 43; label: 1
title: An Assembly Language Program
pagenum: 43; label: 2
title: Example Using Literals
pagenum: 45; label: 4
title: Summary
pagenum: 47; title: Questions
pagenum: 48; label: 3
title: Assemblers
pagenum: 59; label: 1
title: General Design Procedure
pagenum: 60; label: 2
title: Design of Assembler
pagenum: 60; label: 1
title: Statement of Problem
pagenum: 60; label: 2
title: Data Structure
pagenum: 62; label: 3
title: Format of Data Bases
pagenum: 65; label: 4
title: Algorithm
pagenum: 73; label: 5
title: Look for Modularity
pagenum: 77; label: 3
title: Table Processing: Searching and Sorting
pagenum: 80; label: 1
title: Linear Search
pagenum: 81; label: 2
title: Binary Search
pagenum: 82; label: 3
title: Sorting
pagenum: 84; label: 1
title: Interchange Sort
pagenum: 84; label: 2
title: Shell Sort
pagenum: 86; label: 3
title: Bucket Sort
pagenum: 86; label: 4
title: Radix Exchange Sort
pagenum: 88; label: 5
title: Address Calculation Sort
pagenum: 88; label: 6
title: Comparison of Sorts
pagenum: 90; label: 4
title: Hash or Random Entry Searching
pagenum: 91; label: 4
title: Summary
pagenum: 95; label: 5
title: Epilog
pagenum: 95; title: Questions
pagenum: 98; label: 4
title: Macro Language and the Macro Processor
pagenum: 111; label: 1
title: Macro Instructions
pagenum: 112; label: 2
title: Features of a Macro Facility
pagenum: 114; label: 1
title: Macro Instruction Arguments
pagenum: 114; label: 2
title: Conditional Macro Expansion
pagenum: 117; label: 3
title: Macro Calls within Macros
pagenum: 119; label: 4
title: Macro Instructions Defining Macros
pagenum: 121; label: 3
title: Implementation
pagenum: 122; label: 1
title: Implementation of a Restricted Facility: A Two-Pass Algorithm
pagenum: 123; label: 2
title: A Single-Pass Algorithm
pagenum: 127; label: 3
title: Implementation of Macro Calls within Macros
pagenum: 133; label: 4
title: Implementation within an Assembler
pagenum: 136; label: 4
title: Summary
pagenum: 142; title: Questions
pagenum: 143; label: 5
title: Loaders
pagenum: 149; label: 1
title: Loader Schemes
pagenum: 150; label: 1
title: "Compile-and-Go" Loaders
pagenum: 150; label: 2
title: General Loader Scheme
pagenum: 151; label: 3
title: Absolute Loaders
pagenum: 152; label: 4
title: Subroutine Linkages
pagenum: 154; label: 5
title: Relocating Loaders
pagenum: 156; label: 6
title: Direct-Linking Loaders
pagenum: 160; label: 7
title: Other Loader Schemes: Binders, Linking Loaders, Overlays, Dynamic Binders
pagenum: 164; label: 2
title: Design of an Absolute Loader
pagenum: 167; label: 3
title: Design of a Direct-Linking Loader
pagenum: 168; label: 1
title: Specification of Problem
pagenum: 169; label: 2
title: Specification of Data Structures
pagenum: 176; label: 3
title: Format of Data Bases
pagenum: 178; label: 4
title: Algorithm
pagenum: 181; label: 4
title: Summary
pagenum: 186; title: Questions
pagenum: 188; label: 6
title: Programming Languages
pagenum: 199; label: 1
title: Importance of High Level Languages
pagenum: 200; label: 2
title: Features of a High Level Language
pagenum: 201; label: 3
title: Data Types and Data Structures
pagenum: 202; label: 1
title: Character String
pagenum: 203; label: 2
title: Bit String — Boolean
pagenum: 204; label: 3
title: Data Structures
pagenum: 205; label: 4
title: Storage Allocation and Scope of Names
pagenum: 206; label: 1
title: Storage Classes
pagenum: 206; label: 2
title: Block Structure
pagenum: 206; label: 5
title: Accessing Flexibility
pagenum: 207; label: 1
title: Pointers
pagenum: 208; label: 2
title: Label Variables and Label Arrays
pagenum: 208; label: 6
title: Functional Modularity
pagenum: 210; label: 1
title: Procedures
pagenum: 211; label: 2
title: Recursion
pagenum: 212; label: 7
title: Asynchronous Operation
pagenum: 212; label: 1
title: Conditions
pagenum: 212; label: 2
title: Signals
pagenum: 213; label: 3
title: Multitasking
pagenum: 215; label: 8
title: Extensibility and Compile-Time Macros
pagenum: 215; label: 9
title: Miscellaneous
pagenum: 216; label: 10
title: Summary
pagenum: 216; title: Questions
pagenum: 217; label: 7
title: Formal Systems and Programming Languages: An Introduction
pagenum: 227; label: 1
title: Uses of Formal Systems in Programming Languages
pagenum: 227; label: 1
title: Language Specification
pagenum: 228; label: 2
title: Syntax-Directed Compilers
pagenum: 228; label: 3
title: Complexity Structure Studies
pagenum: 229; label: 4
title: Structure Analysis
pagenum: 229; label: 2
title: Formal Specification
pagenum: 230; label: 1
title: Approaching a Formalism
pagenum: 230; label: 2
title: Development of Formal Specification
pagenum: 231; label: 3
title: Formal Grammars
pagenum: 233; label: 1
title: Examples of Formal Grammars
pagenum: 235; label: 2
title: The Derivation of Sentences
pagenum: 236; label: 3
title: Sentential Forms and Sentences
pagenum: 236; label: 4
title: Hierarchy of Languages
pagenum: 237; label: 5
title: Backus-Naur Form — Backus Normal Form (BNF)
pagenum: 239; label: 6
title: Canonic Systems
pagenum: 240; label: 1
title: Example: Syntax Specification
pagenum: 244; label: 2
title: Specification of Translation
pagenum: 246; label: 3
title: Recognition and Translation Algorithm
pagenum: 247; label: 7
title: Canonic Systems and Formal Systems
pagenum: 251; label: 8
title: Summary
pagenum: 256; title: Questions
pagenum: 258; label: 8
title: Compilers
pagenum: 265; title: Part 1
pagenum: 265; label: 1
title: Statement of Problem
pagenum: 265; label: 1
title: Problem No. 1 — Recognizing Basic Elements
pagenum: 266; label: 2
title: Problem No. 2 — Recognizing Syntactic Units and Interpreting Meaning
pagenum: 268; label: 3
title: Intermediate Form
pagenum: 269; label: 1
title: Arithmetic Statements
pagenum: 269; label: 2
title: Nonarithmetic Statements
pagenum: 270; label: 3
title: Nonexecutable Statements
pagenum: 271; label: 4
title: Problem No. 3 — Storage Allocation
pagenum: 271; label: 5
title: Problem No. 4 — Code Generation
pagenum: 273; label: 1
title: Optimization (Machine-Independent)
pagenum: 275; label: 2
title: Optimization (Machine-Dependent)
pagenum: 275; label: 3
title: Assembly Phase
pagenum: 277; label: 6
title: General Model of Compiler
pagenum: 277; title: Part 2
pagenum: 279; label: 2
title: Phases of the Compiler
pagenum: 279; label: 1
title: Lexical Phase
pagenum: 279; label: 1
title: Tasks
pagenum: 279; label: 2
title: Data Bases
pagenum: 279; label: 3
title: Algorithm
pagenum: 282; label: 4
title: Example
pagenum: 283; label: 2
title: Syntax Phase
pagenum: 283; label: 1
title: Data Bases
pagenum: 285; label: 2
title: Algorithm
pagenum: 286; label: 3
title: Example
pagenum: 286; label: 3
title: Interpretation Phase
pagenum: 287; label: 1
title: Data Bases
pagenum: 288; label: 2
title: Algorithm
pagenum: 289; label: 3
title: Example
pagenum: 290; label: 4
title: Optimization
pagenum: 293; label: 1
title: Data Bases
pagenum: 293; label: 2
title: Algorithm
pagenum: 298; label: 5
title: Storage Assignment
pagenum: 301; label: 1
title: Data Bases
pagenum: 301; label: 2
title: Algorithm
pagenum: 302; label: 3
title: Example
pagenum: 304; label: 6
title: Code Generation
pagenum: 306; label: 1
title: Data Bases
pagenum: 306; label: 2
title: Algorithm
pagenum: 307; label: 7
title: Assembly Phase
pagenum: 313; label: 1
title: Data Bases
pagenum: 313; label: 2
title: Algorithm
pagenum: 313; label: 8
title: Passes of a Compiler
pagenum: 314; label: 9
title: Preview
pagenum: 314; title: Part 3
pagenum: 316; label: 3
title: Data Structures
pagenum: 316; label: 1
title: Statement of Problem
pagenum: 316; label: 2
title: Implementation
pagenum: 320; label: 4
title: Recursion, Call, and Return Statements
pagenum: 321; label: 5
title: Storage Classes — Use
pagenum: 326; label: 1
title: Static Storage
pagenum: 326; label: 2
title: Automatic Storage
pagenum: 327; label: 3
title: Internal Controlled Storage
pagenum: 327; label: 4
title: External Controlled Storage
pagenum: 328; label: 5
title: Based Storage
pagenum: 328; label: 6
title: Implementation
pagenum: 328; label: 1
title: Static Storage
pagenum: 328; label: 2
title: Automatic Storage
pagenum: 330; label: 3
title: Controlled and Based Storage
pagenum: 330; label: 7
title: Block Structure
pagenum: 331; label: 1
title: Accessing Information for Block Structure
pagenum: 333; label: 2
title: Storage Allocation for Block Structure
pagenum: 335; label: 8
title: Nonlocal Go To's
pagenum: 338; label: 9
title: Interrupts
pagenum: 339; label: 10
title: Pointers
pagenum: 339; label: 11
title: Summary
pagenum: 341; title: Questions
pagenum: 342; label: 9
title: Operating Systems
pagenum: 349; title: Part 1
pagenum: 350; label: 1
title: I/O Programming: Multiple Processors and Interrupt Mechanisms
pagenum: 350; label: 1
title: Evolution of Multiple Processor System
pagenum: 350; label: 2
title: I/O Programming
pagenum: 352; label: 3
title: I/O Processor Structure
pagenum: 353; label: 4
title: Examples of I/O Programs
pagenum: 355; label: 5
title: Communications between the CPU and the Channel
pagenum: 357; label: 6
title: Interrupt Structure and Processing
pagenum: 359; label: 7
title: Example of I/O Interrupt Processing
pagenum: 362; label: 8
title: Multiple Processors
pagenum: 365; title: Part 2
pagenum: 366; label: 2
title: Memory Management
pagenum: 366; label: 1
title: Single Contiguous Allocations
pagenum: 367; label: 2
title: Partitioned Allocation
pagenum: 367; label: 3
title: Relocatable Partitioned Allocation
pagenum: 370; label: 4
title: Paged Allocation
pagenum: 373; label: 5
title: Demand Paged Allocation
pagenum: 376; label: 6
title: Segmented Allocation
pagenum: 378; label: 7
title: Segmented-Paged Allocation
pagenum: 386; title: Part 3
pagenum: 388; label: 3
title: Processor Management
pagenum: 388; label: 1
title: Scheduler
pagenum: 389; label: 2
title: Traffic Controller
pagenum: 392; label: 3
title: Race Condition
pagenum: 392; label: 4
title: Stalemates
pagenum: 393; label: 5
title: Multiprocessor Systems
pagenum: 395; title: Part 4
pagenum: 401; label: 4
title: Device Management
pagenum: 401; label: 1
title: Device Characteristics
pagenum: 401; label: 2
title: Device Management Techniques
pagenum: 405; title: Part 5
pagenum: 407; label: 5
title: Information Management
pagenum: 407; label: 1
title: Development of File Systems
pagenum: 408; label: 2
title: Structure of a General File System
pagenum: 409; label: 3
title: Example of a File System
pagenum: 409; label: 4
title: Features of a General File System
pagenum: 413; label: 5
title: General File System Model Revisited
pagenum: 421; label: 6
title: Segmentation
pagenum: 424; label: 7
title: MULTICS File System and the General Model
pagenum: 430; label: 6
title: Summary
pagenum: 430; title: Questions
pagenum: 433; label: 10
title: Bibliography and Suggestions for Further Reading
pagenum: 441; label: Appendix A
title: 360 Specification
pagenum: 451; label: Appendix B
title: Linkage Conventions
pagenum: 465; title: Index
pagenum: 471