java-projects/Own-Programming-Language-Tutorial
1
0
Fork 0
mirror of https://github.com/aNNiMON/Own-Programming-Language-Tutorial.git synced 2024-09-20 08:44:20 +03:00
Code Issues Packages Projects Releases Wiki Activity

Добавлен оптимизатор

Browse Source
This commit is contained in:
Victor 2016-06-23 22:46:50 +03:00
parent 8c5090d9d2
commit 0002c81205
2 changed files with 68 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

41
src/com/annimon/ownlang/Main.java
View File

@ -1,15 +1,16 @@
package com.annimon.ownlang;
import com.annimon.ownlang.utils.TimeMeasurement;
import com.annimon.ownlang.exceptions.LexerException;
import com.annimon.ownlang.parser.Beautifier;
import com.annimon.ownlang.parser.Lexer;
import com.annimon.ownlang.parser.Linter;
import com.annimon.ownlang.parser.Optimizer;
import com.annimon.ownlang.parser.Parser;
import com.annimon.ownlang.parser.SourceLoader;
import com.annimon.ownlang.parser.Token;
import com.annimon.ownlang.parser.ast.Statement;
import com.annimon.ownlang.parser.visitors.FunctionAdder;
import com.annimon.ownlang.utils.TimeMeasurement;
import java.io.IOException;
import java.util.List;
import java.util.Scanner;
@ -35,7 +36,8 @@ public final class Main {
options.showAst = true;
options.showTokens = true;
options.showMeasurements = true;
options.lintMode = true;
options.lintMode = false;
options.optimizationLevel = 2;
run(SourceLoader.readSource("program.own"), options);
} catch (IOException ioe) {
System.out.println("OwnLang version " + VERSION + "\n\n" +
@ -44,6 +46,7 @@ public final class Main {
" -f, --file [input] Run program file. Required.\n" +
" -r, --repl Enter to a REPL mode\n" +
" -l, --lint Find bugs in code\n" +
" -o N, --optimize N Perform optimization with N passes\n" +
" -b, --beautify Beautify source code\n" +
" -a, --showast Show AST of program\n" +
" -t, --showtokens Show lexical tokens\n" +
@ -77,6 +80,20 @@ public final class Main {
options.showMeasurements = true;
break;
case "-o":
case "--optimize":
if (i + 1 < args.length) {
try {
options.optimizationLevel = Integer.parseInt(args[i + 1]);
} catch (NumberFormatException nfe) {
options.optimizationLevel = 2;
}
i++;
} else {
options.optimizationLevel = 2;
}
return;
case "-r":
case "--repl":
repl();
@ -134,19 +151,30 @@ public final class Main {
measurement.start("Parse time");
final Parser parser = new Parser(tokens);
final Statement program = parser.parse();
final Statement parsedProgram = parser.parse();
measurement.stop("Parse time");
if (options.showAst) {
System.out.println(program.toString());
System.out.println(parsedProgram.toString());
}
if (parser.getParseErrors().hasErrors()) {
System.out.println(parser.getParseErrors());
return;
}
if (options.lintMode) {
Linter.lint(program);
Linter.lint(parsedProgram);
return;
}
final Statement program;
if (options.optimizationLevel > 0) {
measurement.start("Optimization time");
program = Optimizer.optimize(parsedProgram, options.optimizationLevel);
measurement.stop("Optimization time");
if (options.showAst) {
System.out.println(program.toString());
}
} else {
program = parsedProgram;
}
program.accept(new FunctionAdder());
try {
measurement.start("Execution time");
@ -203,12 +231,14 @@ public final class Main {
private static class Options {
boolean showTokens, showAst, showMeasurements;
boolean lintMode;
int optimizationLevel;
public Options() {
showTokens = false;
showAst = false;
showMeasurements = false;
lintMode = false;
optimizationLevel = 1;
}
public void validate() {
@ -216,6 +246,7 @@ public final class Main {
showTokens = false;
showAst = false;
showMeasurements = false;
optimizationLevel = 0;
}
}
}

32
src/com/annimon/ownlang/parser/Optimizer.java Normal file
View File

@ -0,0 +1,32 @@
package com.annimon.ownlang.parser;
import com.annimon.ownlang.parser.ast.Statement;
import com.annimon.ownlang.parser.visitors.ConstantFolding;
import com.annimon.ownlang.parser.visitors.DeadCodeElimination;
public final class Optimizer {
public interface Info {
int optimizationsCount();
String summaryInfo();
}
public static Statement optimize(Statement statement, int level) {
if (level == 0) return statement;
final ConstantFolding constantFolding = new ConstantFolding();
final DeadCodeElimination deadCodeElimination = new DeadCodeElimination();
Statement result = statement;
for (int i = 0; i < level; i++) {
result = (Statement) result.accept(constantFolding, null);
result = (Statement) result.accept(deadCodeElimination, null);
}
System.out.print(constantFolding.summaryInfo());
System.out.print(deadCodeElimination.summaryInfo());
System.out.println();
return result;
}
}