Skip to content

Adds generation of IR code and compilator flags #6

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
Theproxy206 merged 2 commits into from
Mar 18, 2026
Merged

Adds generation of IR code and compilator flags #6

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
0c90d10
added ir code
Theproxy206 Mar 18, 2026
4c14dc7
Merge pull request #5 from Theproxy206/dev
Theproxy206 Mar 18, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
131 changes: 115 additions & 16 deletions TuringMachine.jj
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -5,6 +5,9 @@ options {

PARSER_BEGIN(TuringParser)
import java.util.*;
import java.io.PrintWriter;
import java.io.FileWriter;
import java.io.IOException;

public class TuringParser {
public static class SymbolInfo {
Expand All @@ -20,11 +23,32 @@ public class TuringParser {
}
}

public static class Instruction {
String op; // READ, WRITE, MOVE, GOTO, LABEL
String arg1; // Símbolo o Dirección
String arg2; // Condición (Símbolo leído)
String state; // Estado actual

public Instruction(String op, String arg1, String arg2, String state) {
this.op = op;
this.arg1 = arg1;
this.arg2 = arg2;
this.state = state;
}

@Override
public String toString() {
// Formato: OPERADOR arg1 arg2 state
return String.format("%-8s %-6s %-6s %-6s", op, arg1, arg2, state);
}
}

public Map<String, SymbolInfo> symbolTable = new LinkedHashMap<>();
public List<CompilerError> errors = new ArrayList<>();
public List<CompilerWarning> warnings = new ArrayList<>();
public Set<String> definedStateBlocks = new HashSet<>();
public Set<String> definedTransitions = new HashSet<>();
public List<Instruction> intermediateCode = new ArrayList<>();

private void registerSymbol(Token t, String type) {
if (symbolTable.containsKey(t.image)) {
Expand All @@ -51,6 +75,10 @@ public class TuringParser {
System.out.println("------------------------------------------------------------");
}

private void emit(String op, String a1, String a2, String s) {
intermediateCode.add(new Instruction(op, a1, a2, s));
}

public static class CompilerError {
String type;
String message;
Expand Down Expand Up @@ -98,25 +126,91 @@ public class TuringParser {
warnings.add(new CompilerWarning(type, message, t.beginLine, t.beginColumn));
}

public static void main(String[] args) {
try {
java.io.InputStream in;
public void saveICGToFile(String filename) {
try (PrintWriter writer = new PrintWriter(new FileWriter(filename))) {
for (Instruction ins : intermediateCode) {
writer.println(ins);
}
System.out.println("✔ Archivo de código intermedio generado: " + filename);
} catch (IOException e) {
System.err.println("Error al escribir el archivo .tir: " + e.getMessage());
}
}

if (args.length == 1) {
System.out.println("Leyendo archivo: " + args[0]);
in = new java.io.FileInputStream(args[0]);
} else {
System.out.println("Leyendo desde consola...");
in = System.in;
private static void showHelp() {
System.out.println("USO: java TuringParser <archivo.tm> [opciones]");
System.out.println("\nOPCIONES:");
System.out.println(" -o <nombre> Especificar nombre del archivo de salida.");
System.out.println(" -tir Generar código intermedio (.tir)");
System.out.println(" -S Generar código ensamblador (.asm)");
System.out.println(" -st Mostrar tabla de símbolos en consola.");
System.out.println(" -O1 Activar optimización básica.");
System.out.println(" -v, --version Mostrar versión.");
System.out.println(" -h, --help Mostrar esta ayuda.");
}

public static void main(String[] args) {
String inputFile = null;
String outputFile = null;
boolean emitTir = false;
boolean emitAsm = false;
boolean showST = false;
int optLevel = 0;

for (int i = 0; i < args.length; i++) {
switch (args[i]) {
case "-h": case "--help":
showHelp(); return;
case "-v": case "--version":
System.out.println("TuringMachine Compiler (TMC) v0.1.1-alpha");
System.out.println("Marzo 2026");
return;
case "-tir":
emitTir = true; break;
case "-S":
emitAsm = true; break;
case "-st":
showST = true; break;
case "-O1":
optLevel = 1; break;
case "-o":
if (i + 1 < args.length) outputFile = args[++i];
break;
default:
if (!args[i].startsWith("-")) inputFile = args[i];
break;
}
}

TuringParser parser = new TuringParser(in);
parser.Program();
if (inputFile == null) {
System.out.println("Error: No se especificó archivo de entrada. Usa -h para ayuda.");
return;
}

System.out.println("\n--------------------------------");
try {
TuringParser parser = new TuringParser(new java.io.FileInputStream(inputFile));
parser.Program();

if (parser.errors.isEmpty()) {
System.out.println("✔ COMPILACIÓN EXITOSA (0 errores)");

if (showST) parser.printSymbolTable();

if (optLevel > 0) {
// Aquí llamaríamos a tu futuro optimizador
System.out.println("⚡ Aplicando optimización nivel " + optLevel + "...");
// parser.optimize(optLevel);
}

if (emitTir) {
String name = (outputFile != null) ? outputFile + ".tir" : inputFile.replace(".mt", ".tir");
parser.saveICGToFile(name);
}

if (emitAsm) {
System.out.println("⚙ Generando ensamblador... (Fase Back-end)");
// parser.generateAssembly(outputFile);
}
} else {
System.out.println("✖ SE ENCONTRARON " + parser.errors.size() + " ERRORES:");
for (CompilerError e : parser.errors) {
Expand Down Expand Up @@ -265,10 +359,6 @@ void Program() : {}
}
}
<EOF>

{
if(errors.isEmpty()) printSymbolTable();
}
}

void ConfigBlock() : {}
Expand Down Expand Up @@ -452,6 +542,8 @@ void StateBlock() : { Token stateToken; }
} else {
definedStateBlocks.add(stateToken.image);
}

emit("LABEL", stateToken.image, "-", "-");
}
<PRODUCE>
(TransitionBlock(stateToken.image))+
Expand Down Expand Up @@ -504,6 +596,13 @@ void TransitionBlock(String currentState) : { Token readSym, writeSym, dirToken,
if (!symbolTable.containsKey(nextState.image)) {
reportError("Semántico", "El estado de destino '" + nextState.image + "' no está declarado.", nextState);
}

String cond = readSym.image;

emit("READ", cond, "-", currentState);
emit("PUT", writeSym.image, cond, currentState);
emit("MOV", dirToken.image, cond, currentState);
emit("GOTO", nextState.image,cond, currentState);
}

(<COMMA>)? <RBRACE>
Expand Down
128 changes: 115 additions & 13 deletions TuringParser.java
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,6 +1,9 @@
/* TuringParser.java */
/* Generated By:JavaCC: Do not edit this line. TuringParser.java */
import java.util.*;
import java.io.PrintWriter;
import java.io.FileWriter;
import java.io.IOException;

public class TuringParser implements TuringParserConstants {
public static class SymbolInfo {
Expand All @@ -16,11 +19,32 @@ public SymbolInfo(String name, String type) {
}
}

public static class Instruction {
String op; // READ, WRITE, MOVE, GOTO, LABEL
String arg1; // Símbolo o Dirección
String arg2; // Condición (Símbolo leído)
String state; // Estado actual

public Instruction(String op, String arg1, String arg2, String state) {
this.op = op;
this.arg1 = arg1;
this.arg2 = arg2;
this.state = state;
}

@Override
public String toString() {
// Formato: OPERADOR arg1 arg2 state
return String.format("%-8s %-6s %-6s %-6s", op, arg1, arg2, state);
}
}

public Map<String, SymbolInfo> symbolTable = new LinkedHashMap<>();
public List<CompilerError> errors = new ArrayList<>();
public List<CompilerWarning> warnings = new ArrayList<>();
public Set<String> definedStateBlocks = new HashSet<>();
public Set<String> definedTransitions = new HashSet<>();
public List<Instruction> intermediateCode = new ArrayList<>();

private void registerSymbol(Token t, String type) {
if (symbolTable.containsKey(t.image)) {
Expand All @@ -47,6 +71,10 @@ public void printSymbolTable() {
System.out.println("------------------------------------------------------------");
}

private void emit(String op, String a1, String a2, String s) {
intermediateCode.add(new Instruction(op, a1, a2, s));
}

public static class CompilerError {
String type;
String message;
Expand Down Expand Up @@ -94,25 +122,91 @@ private void reportWarning(String type, String message, Token t) {
warnings.add(new CompilerWarning(type, message, t.beginLine, t.beginColumn));
}

public static void main(String[] args) {
try {
java.io.InputStream in;
public void saveICGToFile(String filename) {
try (PrintWriter writer = new PrintWriter(new FileWriter(filename))) {
for (Instruction ins : intermediateCode) {
writer.println(ins);
}
System.out.println("\u2714 Archivo de c\u00f3digo intermedio generado: " + filename);
} catch (IOException e) {
System.err.println("Error al escribir el archivo .tir: " + e.getMessage());
}
}

if (args.length == 1) {
System.out.println("Leyendo archivo: " + args[0]);
in = new java.io.FileInputStream(args[0]);
} else {
System.out.println("Leyendo desde consola...");
in = System.in;
private static void showHelp() {
System.out.println("USO: java TuringParser <archivo.tm> [opciones]");
System.out.println("\nOPCIONES:");
System.out.println(" -o <nombre> Especificar nombre del archivo de salida.");
System.out.println(" -tir Generar c\u00f3digo intermedio (.tir)");
System.out.println(" -S Generar c\u00f3digo ensamblador (.asm)");
System.out.println(" -st Mostrar tabla de s\u00edmbolos en consola.");
System.out.println(" -O1 Activar optimizaci\u00f3n b\u00e1sica.");
System.out.println(" -v, --version Mostrar versi\u00f3n.");
System.out.println(" -h, --help Mostrar esta ayuda.");
}

public static void main(String[] args) {
String inputFile = null;
String outputFile = null;
boolean emitTir = false;
boolean emitAsm = false;
boolean showST = false;
int optLevel = 0;

for (int i = 0; i < args.length; i++) {
switch (args[i]) {
case "-h": case "--help":
showHelp(); return;
case "-v": case "--version":
System.out.println("TuringMachine Compiler (TMC) v0.1.1-alpha");
System.out.println("Marzo 2026");
return;
case "-tir":
emitTir = true; break;
case "-S":
emitAsm = true; break;
case "-st":
showST = true; break;
case "-O1":
optLevel = 1; break;
case "-o":
if (i + 1 < args.length) outputFile = args[++i];
break;
default:
if (!args[i].startsWith("-")) inputFile = args[i];
break;
}
}

TuringParser parser = new TuringParser(in);
parser.Program();
if (inputFile == null) {
System.out.println("Error: No se especific\u00f3 archivo de entrada. Usa -h para ayuda.");
return;
}

System.out.println("\n--------------------------------");
try {
TuringParser parser = new TuringParser(new java.io.FileInputStream(inputFile));
parser.Program();

if (parser.errors.isEmpty()) {
System.out.println("\u2714 COMPILACI\u00d3N EXITOSA (0 errores)");

if (showST) parser.printSymbolTable();

if (optLevel > 0) {
// Aquí llamaríamos a tu futuro optimizador
System.out.println("\u26a1 Aplicando optimizaci\u00f3n nivel " + optLevel + "...");
// parser.optimize(optLevel);
}

if (emitTir) {
String name = (outputFile != null) ? outputFile + ".tir" : inputFile.replace(".mt", ".tir");
parser.saveICGToFile(name);
}

if (emitAsm) {
System.out.println("\u2699 Generando ensamblador... (Fase Back-end)");
// parser.generateAssembly(outputFile);
}
} else {
System.out.println("\u2716 SE ENCONTRARON " + parser.errors.size() + " ERRORES:");
for (CompilerError e : parser.errors) {
Expand Down Expand Up @@ -228,7 +322,6 @@ void Program() throws ParseException {
}
}
jj_consume_token(0);
if(errors.isEmpty()) printSymbolTable();
}

final public void ConfigBlock() throws ParseException {
Expand Down Expand Up @@ -438,6 +531,8 @@ final public void ConfigBlock() throws ParseException {
} else {
definedStateBlocks.add(stateToken.image);
}

emit("LABEL", stateToken.image, "-", "-");
jj_consume_token(PRODUCE);
label_2:
while (true) {
Expand Down Expand Up @@ -509,6 +604,13 @@ final public void ConfigBlock() throws ParseException {
if (!symbolTable.containsKey(nextState.image)) {
reportError("Sem\u00e1ntico", "El estado de destino '" + nextState.image + "' no est\u00e1 declarado.", nextState);
}

String cond = readSym.image;

emit("READ", cond, "-", currentState);
emit("PUT", writeSym.image, cond, currentState);
emit("MOV", dirToken.image, cond, currentState);
emit("GOTO", nextState.image,cond, currentState);
switch ((jj_ntk==-1)?jj_ntk_f():jj_ntk) {
case COMMA:{
jj_consume_token(COMMA);
Expand Down
3 changes: 3 additions & 0 deletions TuringParserTokenManager.java
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,6 +1,9 @@
/* TuringParserTokenManager.java */
/* Generated By:JavaCC: Do not edit this line. TuringParserTokenManager.java */
import java.util.*;
import java.io.PrintWriter;
import java.io.FileWriter;
import java.io.IOException;

/** Token Manager. */
@SuppressWarnings ("unused")
Expand Down