SimpleLanguage (original repository)

A simple demonstration language built using Truffle for GraalVM.

SimpleLanguage is heavily documented to explain the how and why of writing a Truffle language. A good way to find out more is to read the source with comments. Start reading here. We also like to encourage people to clone the repository and start hacking.

This repository is licensed under the permissive UPL licence. Fork it to begin your own Truffle language.

For instructions on how to get started please refer to our website.

Setup

• GraalVM 22.3.0
• openjdk 17.0.1
• Simple Language commit hash: 5973a0e89ab046ab07b0a58607277b68a5a93bab

Report and Presentation

• Report
• Presentation

Features Implemented

for

A for loop using existent while loop statement.

// Complete for with assignment, condition and step
for(i = 0;i < 10;i = i + 5)
{
    <statements>
}

// For without assignment inside the parenthesis
// prior initialization of i is necessary
i = 0;
for(;i < 10; i = i + 1)
{
    <statements>
}

// For without assignment or step insie the parenthesis,  
// step can be added inside the block body to 
// avoid a case of infinite loop
i = 0;
for(;i < 10;)
{
    <statements>
    i = i + 1;
}

pfor

A parallel for in the form of pfor:i=start:end {}. The block can access variable i.

// Simple pfor demonstration
pfor(i=5:10)
{
    println("This is a pfor i: " + i);
}

// Combining pfor with arrays 
arr = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
pfor(i=5:10)
{
    arr_at_i = arr{i};
    println("This is a pfor i: " + i);
    println("This is arr at index " + i + ": " + arr_at_i);
}

array

// Creating a new array
array = {1, 2, 3, 4, 5, 6, 7, 8};
// Accessing an array at index
array_at_0 = array{0};
// Writing to an array in index 
array{0} = 0;
// Printing values
println("This is array at index 0: " + array_at_0);

Arrays in the form of arr = {1, 3, 4, 6, 7, "string"}. Reading can be done by arr{i} and writing is supported as well. Specializations are not implemented.

string multiplication

String multiplication, similar with python "string"*4 will result in stringstringstringstring.

List of tasks

High Priority:

• Choose version of GraalVM, IGV, jdk
• Understand ANTLR
• Use ANTLR for Parser and Lexer generation
• Understand IGV and graph components This will not be in detail during the report.
• Change grammar to support for loop (with all its variations)
• Understand caching in code
• Understand and edit the tests
• Add pfor implementation (it may be more difficult than we thought, execution of many frames "simultaneously", have to think of weird cases)
• Presentation
• Documentation (it may be a nice idea to also collect any source (videos, wikis) we found and put it on a README.md)

Low priority:

• Move implementation of "string"*x from master to this branch

Notes

To download the Ideal Graph Visualizer, go through Archived Enterprise Releases and select the matching versio to your architecture.

In earlier versions of IGV, the dumps weren't trasmitted through the local network. Instead the were saved to a directory that you can manually import through the interface afterwards.

In newer versions, there is an issue with the Coloring of the Nodes.