Universal Machine Emulator 🤖

A C implementation of the COMP 40 Universal Machine (UM) with benchmarks, profiling artifacts, and unit-test generators.

⚠️ Academic Integrity Notice

This repository is for portfolio and learning reference only. Do not copy, submit, or adapt this code for coursework or academic evaluation.

✨ What's Inside

• UM emulator implementation in C (driver.c, instructions.c, memory.c, bitpack.c)
• Official UM benchmark/program binaries in umbin/
• Profiling workflow and historical outputs in profiling/
• UM test inventory and guidance in tests/

🗂️ Repository Layout

• driver.c, instructions.c, memory.c, bitpack.c: Core emulator
• instructions.h, memory.h, bitpack.h: Public interfaces
• umbin/: UM binaries (.um/.umz) and benchmark assets
• profiling/: Callgrind outputs, charts, and profiling notes
• tests/: UM test inventory and test-generation notes
• docs/: Performance analysis notes and UM file catalog

🛠️ Build

Prerequisites:

• gcc
• COMP 40 support libraries (cii40, bitpack, 40locality) in the paths used by Makefile

Build emulator:

make

Optional test generator:

make writetests

▶️ Run

./um umbin/hello.um
./um umbin/midmark.um
./um umbin/sandmark.umz
./um umbin/advent.umz < advent

🚀 Performance Snapshot

Measured on course lab environment:

• OS: RHEL 8.10
• Compiler: GCC 11.2.0
• CPU: Intel i7-10700T @ 2.00GHz

Benchmark Runtime

Test Case	Execution Time
midmark.um	0.34s
advent benchmark	2.3s
sandmark.umz	8.43s

Stress Test (Instruction Throughput)

Historical stress-test result from the archived HW06 report:

• 50,000,000 instructions in about 17s
• Throughput about 2.94 million instructions/second

Detailed reports:

• docs/performance-analysis.md
• UniversialMachineEmulator/um/docs/performance-analysis.md

📊 Profiling

make profile-midmark
make profile-sandmark
make profile-advent

Or:

./profiling/run_callgrind.sh umbin/midmark.um midmark
./profiling/run_callgrind.sh umbin/advent.umz advent advent

More details: profiling/README.md

🧪 UM Test Files

• Test name inventory: tests/UMTESTS.txt
• Generated test artifact directory: tests/generated/
• Test generator sources: umlab.c, umlabwrite.c
• Full file catalog: docs/UM_FILES.md

📝 Performance Analysis

• docs/performance-analysis.md

📄 Usage Terms

No open-source license is granted for reuse in coursework submissions. All rights reserved unless explicit permission is provided by the author.