https://github.com/scriptprivate/rinha-interpreter

Perl Tree-Walking Interpreter for Rinha de Compilers (or Interpreters).
https://github.com/scriptprivate/rinha-interpreter

interpreter perl tree-walk-interpreter

Last synced: 2 days ago
JSON representation

Perl Tree-Walking Interpreter for Rinha de Compilers (or Interpreters).

• Host: GitHub
• URL: https://github.com/scriptprivate/rinha-interpreter
• Owner: scriptprivate
• License: mit
• Created: 2023-09-23T14:35:11.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2023-11-06T13:03:00.000Z (about 1 year ago)
• Last Synced: 2024-02-02T22:55:15.725Z (9 months ago)
• Topics: interpreter, perl, tree-walk-interpreter
• Language: Perl
• Homepage:
• Size: 50.8 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        


  

  
rinha-interpreter

  
Perl Tree-Walking Interpreter for Rinha de Compilers (or Interpreters). 


---

### Structure of the Rinha Interpreter Project

The Rinha interpreter project is divided into three main parts: `Kinds`, `Interpreter`, and `Main`.

---

#### Kinds (kinds.pm)

The `Kinds` module contains definitions of data structures and functions related to representing different types of nodes (terms) that can be found in the abstract syntax tree (AST) of the Rinha language. It defines data structures to represent nodes such as files, `let` statements, text values, integers, binary operators, functions, function calls, and more.

Additionally, this module defines functions for creating and manipulating these data structures, such as functions to create `File`, `Let`, `Str`, `Bool`, `Int` nodes, binary operators, and others. It also defines a set of binary operators to perform mathematical and logical operations on data terms.

---

#### Interpreter (interpreter.pm)

The `Interpreter` module is responsible for interpreting the AST (abstract syntax tree) generated from the Rinha language source code. It contains functions to identify the type of node in the AST and execute corresponding actions for these nodes.

- The `cache` function is used as a decorator to implement result caching for functions to optimize performance.

- The `identify_type` function takes an AST node and identifies the node's type by creating a corresponding data structure defined in the `Kinds` module.

- The `read_node` function is responsible for traversing the AST and executing operations specified by the AST nodes, maintaining a context for local variables, and returning the results of operations.

---

#### Main (main.pl)

The `main.pl` script serves as the entry point of the interpreter.

- It defines the variable `$filepath` with the path to the JSON file containing the Rinha AST.

- It calls the `process_file` function from the `Interpreter` module, passing the file path as an argument to initiate the interpretation process.