lucaspolo/jlox

Implementação da Linguagem Lox conforme o livro Crafting Intepreters do Robert Nystrom

JLox

Implementação de um interpretador para a linguagem Lox feita em Java seguindo o livro Crafting Intepreters do Robert Nystrom.

Aprendizado

A partir do conteúdo do livro e desta implementação é possível aprender diversos conceitos de como é implementado uma linguagem de programação, como tokenização, análise estática, análise semântica, etc.

Funcionalidades extras

Além das funcionalidades implementadas no livro, também são desenvolvidas algumas funcionalidades sugeridas e outras que considerei interessante implementar:

• Comando break para a interrupção de loops;
• O comando print foi removido em decorrência da criação de uma função print();
• Criada função exit() para encerrar o script;
• Criada função input() para receber entradas do usuário;
• Operador de resto da divisão % incluído;

Executando o projeto

Para executar o projeto é necessário o Maven e executar o seguinte comando na raiz do projeto:

mvn install

Depois disso basta executar o programa:

java -jar target/jlox-1.0-SNAPSHOT.jar

Exemplos de programas em Lox

Criando uma lista ligada:

class ListaLigada {
	init() {
		this.proximo = nil;
		this.valor = nil;
	}

	adiciona(item) {
		var corrente = this;
		while(corrente.valor != nil) {
			corrente = this.proximo;
		}

		corrente.valor = item;
		corrente.proximo = ListaLigada();
	}

	iterar(funcao) {
		var corrente = this;
		while (corrente.proximo != nil) {
			funcao(corrente.valor);
			corrente = corrente.proximo;
		}
	}
}

Exemplo de orientação a objetos com herança

class Veiculo {
    init(nome) {
        this.nome = nome;
    }
} 

class Carro < Veiculo {
    init(nome, quantidadeDeRodas) {
        super.init(nome);
        this.quantidadeDeRodas = quantidadeDeRodas;
    }
}

Utlização dos objetos e exemplo de função de primeira ordem sendo passada por parâmetro:

fun imprimir(carro) {
	print("Você cadastrou o carro " + carro.nome + " com " + carro.quantidadeDeRodas + " rodas.");
}

fun main() {
	var lista = ListaLigada();
	var sair;

    while (true) {
        var nome = input("Digite o nome do carro: ");
        var quantidadeDeRodas = input("Digite a quantidade de rodas: ");
        
        var carro = Carro(nome, quantidadeDeRodas);
        lista.adiciona(carro);

        print(carro.nome);
        sair = input("Digite 'sim' se deseja sair: ");
        
        if (sair == "sim") {
            break;
        }
    }

    // Função de primeira ordem sendo passada como parâmetro
    // utilizando um método similar ao foreach
    lista.iterar(imprimir);
}

main();