A compiler I wrote for my university bachelor thesis. Flex and Bison is used for generating a lexer and parsing the abstract syntax tree.

Some features include:

• Type-checking
• Preprocessor directives, Functions, Variables, Structs, Memory allocation, ...
• Weeding Steps and printing the AST directly to latex.
• Assembly code generation
• Code execution

• Custom C++ OpenGL game engine
• ImGui for the gui
• Shader hotloading
• 3D bone animations
• Materials
• ECS Architecture

My second programming project at the University. Sudoku is an NP-complete problem, we cannot verify the solution in polynomal time. Therefore, this was an attempt to brute-force our way to the correct solution. We scan sequentially/naively for the cells at each step and backtrack on failure. This can be improved by a greedy algorithm that simply chooses some local optimal steps at each iteration, and with backtracking/backpropagation we can always generate a correct solution.

• Tile Map system that can be edited and created by Tiled
• Tile and Rigidbody collision detection
• Animated Tiles, like the fire on the walls and water.
• A* Star path finding for NPC's
• 2D Light Occlusion
• Projectiles
• Dynamic Lights