🔧 Compiler Construction Lab

A comprehensive collection of compiler construction laboratory exercises and projects, implementing lexical analyzers, parsers, and compiler components using Lex and Yacc tools.

---

🔗 Links

• 📚 Documentation: Lab Manuals
• 🐛 Report Issues: GitHub Issues
• 🤝 Contributing: Contributing Guidelines
• 📜 License: MIT License

---

📑 Table of Contents

• 🚀 Installation
• ⚡ Usage Examples
• ✨ Features
• 📂 Folder Structure
• 🛠 Tech Stack
• 📦 Dependencies & Packages
• 🤝 Contributing
• 📜 License
• 🛡 Security
• 📏 Code of Conduct

---

🚀 Installation

Prerequisites

Before you begin, ensure you have the following installed on your system:

• Flex (Fast Lexical Analyzer Generator)
• Bison (Yacc-compatible parser generator)
• GCC (GNU Compiler Collection)
• Git

Setup Steps

1. Clone the Repository

   git clone https://github.com/H0NEYP0T-466/Compiler_Construction.git
   cd Compiler_Construction

2. Install Flex & Bison

   On Ubuntu/Debian:

   sudo apt-get update
   sudo apt-get install flex bison gcc

   On macOS:

   brew install flex bison

   On Windows:

   • Download Flex & Bison from GnuWin32
   • Add the binaries to your system PATH

3. Verify Installation

   flex --version
   bison --version
   gcc --version

---

⚡ Usage Examples

Generating a Lexical Analyzer

# Navigate to any lab directory
cd Lab#3/TASK#1

# Generate the lexical analyzer
lex filename.l

# Compile the generated C code
gcc lex.yy.c -o output

# Run the lexical analyzer
./output

Generating a Parser with Lex/Yacc

# Generate the parser
yacc -d filename.y

# Generate the lexical analyzer
lex filename.l

# Compile everything together
gcc y.tab.c lex.yy.c -o parser

# Run the parser
./parser

Example: Running Calculator Parser

cd Lab#5/Task#2

# Build the calculator
yacc -d parser.y
lex scanner.l
gcc parser.tab.c lex.yy.c -o calc

# Run the calculator
./calc

---

✨ Features

• 🎯 Lexical Analysis: Implementation of tokenizers using Flex
• 🔍 Syntax Analysis: Parser generation using Bison/Yacc
• 🧮 Expression Parsing: Arithmetic expression evaluation
• 📝 Symbol Table Management: Variable and identifier tracking
• 🔄 Three-Address Code Generation: Intermediate code representation
• 📚 Comprehensive Lab Materials: Complete lab exercises with documentation
• 🎓 Educational Focus: Designed for learning compiler construction concepts
• 🔧 Multiple Implementations: Various compiler components across different labs

---

📂 Folder Structure

Compiler_Construction/
├── 📁 Lab#3/                    # Lexical Analysis Fundamentals
│   ├── 📄 Lab#3.l              # Main lexical analyzer
│   ├── 📁 TASK#1/              # Token recognition exercises
│   └── ...
├── 📁 Lab#4/                    # Parser Generation
│   ├── 📁 TASK#2/              # Basic parser implementation
│   ├── 📁 TASK#3/              # Grammar rules
│   └── ...
├── 📁 Lab#5/                    # Expression Parsing & Evaluation
│   ├── 📁 Task#2/              # Calculator implementation
│   ├── 📁 Task#3/              # Expression handling
│   └── ...
├── 📁 Lab#6/                    # Advanced Parsing Techniques
│   ├── 📁 Q#3/                 # Complex grammar implementation
│   ├── 📁 Q#4/                 # Error handling
│   └── ...
├── 📁 Lab#7/                    # Syntax-Directed Translation
│   └── ...
├── 📁 Lab#9/                    # Code Generation
│   ├── 📁 Task#3/              # Three-address code
│   ├── 📁 Task#4/              # Code optimization
│   └── ...
├── 📁 OEL#1/                    # Open Ended Lab - Project 1
│   ├── 📁 GROUP#1/             # Group project implementations
│   └── 📁 GROUP#3/             # Advanced projects
├── 📁 OEL#2/                    # Open Ended Lab - Project 2
│   └── ...
├── 📁 QUIZ#1/                   # Quiz Solutions
│   ├── 📁 Q1/                  # Quiz 1 solutions
│   ├── 📁 Q2/                  # Quiz 2 solutions
│   └── ...
├── 📁 Manuals/                  # Lab Manuals & Documentation
│   ├── 📄 Lab4-Manual.pdf
│   ├── 📄 Lab5-Manual.pdf
│   └── ...
└── 📄 README.md                 # This file

---

🛠 Tech Stack

Languages

Tools & Utilities

Operating Systems

---

📦 Dependencies & Packages

Build Tools

Runtime Dependencies

This project has no external runtime dependencies. All components are built using standard C libraries and the Flex/Bison toolchain.

Development Dependencies

• Flex - Fast lexical analyzer generator
• Bison - Parser generator compatible with Yacc
• GCC - GNU Compiler Collection for C compilation
• Make - Build automation tool (optional)

Installation Commands

# Ubuntu/Debian
sudo apt-get install flex bison gcc make

# macOS
brew install flex bison

# Windows (using MSYS2)
pacman -S flex bison gcc make

---

🤝 Contributing

We welcome contributions! Please see our Contributing Guidelines for details on how to:

• 🍴 Fork and clone the repository
• 🔧 Set up your development environment
• 📝 Follow our code style and conventions
• 🧪 Test your changes
• 📤 Submit pull requests

---

📜 License

This project is licensed under the MIT License. See the LICENSE file for details.

---

🛡 Security

If you discover any security vulnerabilities, please review our Security Policy for responsible disclosure guidelines.

---

📏 Code of Conduct

This project adheres to a Code of Conduct. By participating, you are expected to uphold this code.

---

Made with ❤ by H0NEYP0T-466