https://cs.indstate.edu/web/index.php?action=history&feed=atom&title=CS_456_Systems_ProgrammingCS 456 Systems Programming - Revision history2026-04-14T16:09:33ZRevision history for this page on the wikiMediaWiki 1.44.0https://cs.indstate.edu/web/index.php?title=CS_456_Systems_Programming&diff=87&oldid=prevJkinne: 1 revision imported2025-08-17T13:22:12Z<p>1 revision imported</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<tr class="diff-title" lang="en">
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td>
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 13:22, 17 August 2025</td>
</tr><tr><td colspan="2" class="diff-notice" lang="en"><div class="mw-diff-empty">(No difference)</div>
</td></tr></table>Jkinnehttps://cs.indstate.edu/web/index.php?title=CS_456_Systems_Programming&diff=86&oldid=prevwiki_previous>Znoble1: Created page with "== Catalog Description == An introduction to both program translation and operating systems. There will be a survey of topics such as: top-down and bottom-up parsing, scanning..."2021-05-18T13:05:22Z<p>Created page with "== Catalog Description == An introduction to both program translation and operating systems. There will be a survey of topics such as: top-down and bottom-up parsing, scanning..."</p>
<p><b>New page</b></p><div>== Catalog Description ==<br />
An introduction to both program translation and operating systems. There will be a survey of topics such as: top-down and bottom-up parsing, scanning, code generation, symbol table management, linkers and loaders, batch processing systems, interacting processes, multiprogramming systems, and memory management. Prerequisite - C or better in CS 202.<br />
<br />
== Prerequisites ==<br />
C programming. <br />
<br />
<br />
== Standard Content ==<br />
===Course Outline ===<br />
* Version control: Make, RCS, Git<br />
* File system I/O - open/close/read/write, printf/scanf, opendir/closedir/readdir/stat<br />
* Local interprocess communication: signals, socketpairs, shared memory.<br />
* Fork and execve: how shells work.<br />
* Regular expressions (review!)<br />
* Condensed introduction to x64 assembly language.<br />
* How assemblers work.<br />
* Structure of ELF files -- use of tools like objdump, readelf, nm, od.<br />
* Lex/flex and yacc/bison examples starting with a simple calculator and then a simple programming language (something on the level of Dartmouth BASIC).<br />
<br />
===Learning Outcomes===<br />
Solid understanding of the Unix/Linux API. Basic understanding of programming language translation.<br />
<br />
<br />
===Important Assignments and/or Exam Questions===<br />
* Write a variant of ls(1) requiring accessing permissions and subdirectory traversal.<br />
* A basic shell (command interpreter) with a read, parse, execute loop using a PATH, I/O redirection and pipes.<br />
* Assembly language programming exercises, with a view to introducing the subset of assembler needed for compiler code generation.<br />
* Extend calculator example done in class -- student might add parenthetical expressions or named (one line) functions, for example.<br />
* A working compiler for a simple programming language.<br />
* A working assembler would be a less time consuming alternative if more time was spent on the shell.<br />
<br />
=== Standard resources ===<br />
* The manual.<br />
* Linux System Programming: Talking Directly to the Kernel and C Library, Edition 2, Robert Love (O’Reilly)<br />
* flex & bison, by John Levine (O’Reilly)</div>wiki_previous>Znoble1