Introduction, System Software and Machine Architecture, Simplified Instructional Computer (SIC) - SICMachine Architecture, SIC/XE Machine Architecture, SIC Programming Examples.
Basic Assembler Function - A Simple SIC Assembler, Assembler Algorithm and Data Structures, MachineDependent Assembler Features - Instruction Formats & Addressing Modes, Program Relocation.Machine Independent Assembler Features – Literals, Symbol-Definition Statements, Expression, ProgramBlocks, Control Sections and Programming Linking, Assembler Design Operations - One-Pass Assembler,Multi-Pass Assembler, Implementation Examples - MASM Assembler.
Basic Loader Functions - Design of an Absolute Loader, A Simple Bootstrap Loader, Machine-DependentLoader Features – Relocation, Program Linking, Algorithm and Data Structures for a Linking Loader; Machine-Independent Loader Features - Automatic Library Search, Loader Options, Loader Design Options - LinkageEditor, Dynamic Linkage, Bootstrap Loaders, Implementation Examples - MS-DOS Linker.
Text Editors - Overview of Editing Process, User Interface, Editor Structure, Interactive Debugging Systems -Debugging Functions and Capabilities, Relationship With Other Parts Of The System, User-Interface Criteria
Basic Macro Processor Functions - Macro Definitions and Expansion, Macro Processor Algorithm and DataStructures, Machine-Independent Macro Processor Features - Concatenation of Macro Parameters, Generationof Unique Labels, Conditional Macro Expansion, Keyword Macro Parameters, Macro Processor Design Options- Recursive Macro Expansion, General-Purpose Macro Processors, Macro Processing Within LanguageTranslators, Implementation Examples - MASM Macro Processor, ANSI C Macro Processor.
Lex and Yacc - The Simplest Lex Program, Recognizing Words With LEX, Symbol Tables, Grammars, Parser-Lexer Communication, The Parts of Speech Lexer, A YACC Parser, The Rules Section, Running LEX andYACC, LEX and Hand- Written Lexers, Using LEX - Regular Expression, Examples of Regular Expressions, AWord Counting Program, Parsing a Command Line.Using YACC – Grammars, Recursive Rules, Shift/Reduce Parsing, What YACC Cannot Parse, A YACC Parser- The Definition Section, The Rules Section, Symbol Values and Actions, The LEXER, Compiling and Runninga Simple Parser, Arithmetic Expressions and Ambiguity, Variables and Typed Tokens.