Welcome to my home page

Compiler Design Project

Overview

During my final semester of university I took a class on compiler design and thought uploading my semester-long project would be a good way to showcase my C++ skills.

I built it in Microsoft Visual C++ 2008 and GCC

Files

• Compiler Design Source Code (42KB .zip file)

Software Engineering Project

Overview

During my final semester of university I took a class on software engineering and thought I would display my semester-long team project as a way to showcase my skills of working with a diverse and changing team over several project revisions.

This project is a GUI-based Karnaugh Map Minimizer. Given a Karnaugh map, truth table, or boolean expression of up to six variables, it uses the Quine-McCluskey algorithm to minimize the number of boolean gates required to build the circuit and produces the corresponding sum-of-products or product-of-sums expression.

• The class was broken into several teams and the semester was broken into two halves.
• Most teams were assigned four people.

The team members on the project were:

Team 1:

• Curtis Helle
• Gezim Hoxha
• Jacob Pledger
• Jeremy Zaretski

The second half of the semester was meant to simulate what would happen when the majority of the people assigned to a previous revision of a project were assigned elsewhere and new people had to be brought up to speed on the inner-workings of the project. All but one group member from revision one were assigned to a new project. I was the group member that stayed behind to ease others into the codebase.

The team members of the second revision of the project were:

• Jeremy Andrijancic
• Corey Van Tighem
• Kim Wikkerink
• Jeremy Zaretski
• Curtis Biemans*

*Curtis Biemans did not belong to any single group and volunteered to be the quality-assurance manager for all of the projects and so was not directly involved with the project.

Files

• Karnaugh Map Minimizer Windows Vista Binaries (5,644KB, .zip file)
• Karnaugh Map Minimizer Source Code (C++, 295KB, .zip file)

Notes

• The project's GUI was built using Qt, which is why the Windows binaries are so large; the .dll files are very large
• The project was compiled in GCC but I spent the majority of my time coding in MS Visual C++ before porting my revisions to linux. The Windows Vista Binaries were compiled in Qt Creator 2.0.1 (Based on Qt 4.7.0 (32 bit)) but it should work with earlier version of Qt.
• The source files beginning with 'expression_' were designed and coded by me (you can see the distinctive coding conventions). I used what I was learning in compiler design to build the boolean expression scanner and parser with error detection and syntax highlighting

Calculator

Overview

In April of 2011, and after having seen that many employers were looking for applicants with java skills, I decided to see how quickly I could re-learn Java (which I had not used since college). I decided to put what things I learned in my compiler design class to use and set about building a calculator that roughly emulates the functions and functionality of the Windows Calculator program.

The project was not completed; the memory functions do not work and the display has issues with displaying the appropriate number of digits of precision (the underlying math, however, seems to work just fine).

Files

• Bare Calculator Source (8KB, .zip file)
• NetBeans Calculator Project (59KB, .zip file)

Notes

• The information I have gathered about the project is from a combination of memories and what I learned by exploring the files. Because I have not touched the files for nearly a year so some things I write now may not be entirely accurate, but I will still write them as though the project were fresh in my mind. I feel sort of like an archaeologist when reading the files.
• The calculator was built in the NetBeans IDE (I don't know which version, I made it in, but it's working in 6.9.1)
• I used the NetBeans form designer to build the front-end GUI.
• The calculator obeys standard operator precedence.
• The calculator supports these operators:
  • Addition
  • Subtraction
  • Multiplication
  • Division
  • Left parenthesis
  • Right parenthesis
  • Square root
  • Reciprocal
  • Clear Data
  • Delete previously entered digit
  • Negation
  • Compute
• I was playing with the idea of making the calculator parse the input using a syntax tree (as can be seen in the src folder in the netbeans project file and the EBNF notation file.
• I had intended to make the calculator flexible by giving each operator its own class, so new operators could be added. Evidence of this can be found in the files for the classes PostfixOperator, PrefixOperator, BinaryOperator, InfixOperator, and UnaryOperator.