DIU CSE314 Compiler Project Achievements

Just wrapped our CSE314 Custom Compiler Project at DIU! 🚀🎓 We engineered a complete C-based compiler frontend from scratch, processing a custom "mini-language" defined by a 24-production Context-Free Grammar. 🛠️ To achieve $O(1)$ tokenization, we built a zero-string-matching Lexical Analyzer using a purely table-driven 85x43 DFA transition matrix—compressing 256 ASCII characters into 43 equivalence classes. 🔢✨ For syntax, we implemented an LL(1) Predictive Parser featuring specific LL(2) lookahead logic to seamlessly distinguish complex structural components. 🧠 We also designed a custom interactive terminal UI for real-time code testing, which outputs both the generated token stream and a step-by-step trace of the predictive parsing stack. 💻📉 Incredibly proud of the team for building this deep architecture! Check out the code on my GitHub! 🔗👇 https://lnkd.in/gR3NF45T #CompilerDesign #CProgramming #SoftwareEngineering #DIU #ComputerScience #Lexer #Algorithms #TechStudent

  • No alternative text description for this image

To view or add a comment, sign in

Explore content categories