Skip to content

Latest commit

 

History

History
116 lines (82 loc) · 2.94 KB

README.md

File metadata and controls

116 lines (82 loc) · 2.94 KB
Raw

TinySol to Brainfuck Translator

Overview

TinySol is a sophisticated source-to-source compiler that translates a subset of a high-level programming language (TinySol) to Brainfuck, a minimalist Turing-complete programming language. This project demonstrates advanced compiler design principles, including abstract syntax tree (AST) manipulation, memory management, and code generation.

Features

  • Modular translation architecture
  • Support for complex computational scenarios
  • Turing-complete translation
  • Extensive test coverage
  • Flexible and extensible design

Architecture

Translation Modules

The translation process is broken down into specialized modules:

  1. Memory Management (memory_manager.py)

    • Tracks memory allocation
    • Manages memory cell tracking
    • Supports complex memory operations

  2. Base Translator (base_translator.py)

    • Provides core translation utilities
    • Implements fundamental translation methods

  3. Arithmetic Translator (arithmetic_translator.py)

    • Handles arithmetic operations
    • Translates multiplication, addition, and modulo operations
    • Implements complex Brainfuck arithmetic algorithms

  4. Condition Translator (condition_translator.py)

    • Manages conditional logic translation
    • Supports various comparison and logical operations

  5. Expression Translator (expression_translator.py)

    • Translates complex expressions
    • Handles binary and unary expressions
    • Manages memory cell allocation for expressions

  6. Statement Translator (statement_translator.py)

    • Translates programming constructs
    • Supports variable declarations
    • Handles loops and conditional statements

  7. Node Translators (node_translators.py)

    • Orchestrates the overall translation process
    • Coordinates between different translation modules

Supported Constructs

  • Variable declarations
  • Arithmetic operations (+, -, *, /)
  • Comparison operations (==, <=, <, >, >=)
  • Logical operations (&&, ||)
  • For loops
  • Conditional statements (if)

Installation

git clone https://github.com/steake/TinySol.git
cd TinySol
pip install -r requirements.txt

Running Tests

python run_tests.py

Example

# TinySol code
tinysol_code = """
int n = 5;
int factorial = 1;

for (int i = 1; i <= n; i++) {
    factorial = factorial * i;
}
"""

# Translate to Brainfuck
brainfuck_code = translate_to_brainfuck(tinysol_code)

Limitations

  • Subset of language features supported
  • Complex computational scenarios may require optimization
  • Performance overhead due to translation complexity

Future Improvements

  • Enhanced arithmetic algorithms
  • More comprehensive language support
  • Performance optimizations
  • Additional test cases

Contributing

Contributions are welcome! Please submit pull requests or open issues on GitHub.

Author

GitHub: @steake