Commit 7548dc81 authored by Alexandru Dura's avatar Alexandru Dura
Browse files

Initial commit

parents
/*
* This build file was generated by the Gradle 'init' task.
*
* This generated file contains a sample Java project to get you started.
* For more details take a look at the Java Quickstart chapter in the Gradle
* user guide available at https://docs.gradle.org/3.4.1/userguide/tutorial_java_projects.html
*/
// Apply the java plugin to add support for Java
apply plugin: 'java'
// Apply the application plugin to add support for building an application
apply plugin: 'application'
// In this section you declare where to find the dependencies of your project
repositories {
// Use jcenter for resolving your dependencies.
// You can declare any Maven/Ivy/file repository here.
mavenCentral()
}
dependencies {
// Use JUnit test framework
testCompile 'junit:junit:4.12'
compile 'junit:junit:4.12'
compile 'org.apache.commons:commons-lang3:3.8'
testCompile 'org.apache.commons:commons-lang3:3.8'
}
subprojects {
tasks.withType(Test) {
maxParallelForks = Runtime.runtime.availableProcessors()
}
}
// Define the main class for the application
mainClassName = 'Schedule'
#!/usr/bin/env sh
##############################################################################
##
## Gradle start up script for UN*X
##
##############################################################################
# Attempt to set APP_HOME
# Resolve links: $0 may be a link
PRG="$0"
# Need this for relative symlinks.
while [ -h "$PRG" ] ; do
ls=`ls -ld "$PRG"`
link=`expr "$ls" : '.*-> \(.*\)$'`
if expr "$link" : '/.*' > /dev/null; then
PRG="$link"
else
PRG=`dirname "$PRG"`"/$link"
fi
done
SAVED="`pwd`"
cd "`dirname \"$PRG\"`/" >/dev/null
APP_HOME="`pwd -P`"
cd "$SAVED" >/dev/null
APP_NAME="Gradle"
APP_BASE_NAME=`basename "$0"`
# Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script.
DEFAULT_JVM_OPTS=""
# Use the maximum available, or set MAX_FD != -1 to use that value.
MAX_FD="maximum"
warn () {
echo "$*"
}
die () {
echo
echo "$*"
echo
exit 1
}
# OS specific support (must be 'true' or 'false').
cygwin=false
msys=false
darwin=false
nonstop=false
case "`uname`" in
CYGWIN* )
cygwin=true
;;
Darwin* )
darwin=true
;;
MINGW* )
msys=true
;;
NONSTOP* )
nonstop=true
;;
esac
CLASSPATH=$APP_HOME/gradle/wrapper/gradle-wrapper.jar
# Determine the Java command to use to start the JVM.
if [ -n "$JAVA_HOME" ] ; then
if [ -x "$JAVA_HOME/jre/sh/java" ] ; then
# IBM's JDK on AIX uses strange locations for the executables
JAVACMD="$JAVA_HOME/jre/sh/java"
else
JAVACMD="$JAVA_HOME/bin/java"
fi
if [ ! -x "$JAVACMD" ] ; then
die "ERROR: JAVA_HOME is set to an invalid directory: $JAVA_HOME
Please set the JAVA_HOME variable in your environment to match the
location of your Java installation."
fi
else
JAVACMD="java"
which java >/dev/null 2>&1 || die "ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH.
Please set the JAVA_HOME variable in your environment to match the
location of your Java installation."
fi
# Increase the maximum file descriptors if we can.
if [ "$cygwin" = "false" -a "$darwin" = "false" -a "$nonstop" = "false" ] ; then
MAX_FD_LIMIT=`ulimit -H -n`
if [ $? -eq 0 ] ; then
if [ "$MAX_FD" = "maximum" -o "$MAX_FD" = "max" ] ; then
MAX_FD="$MAX_FD_LIMIT"
fi
ulimit -n $MAX_FD
if [ $? -ne 0 ] ; then
warn "Could not set maximum file descriptor limit: $MAX_FD"
fi
else
warn "Could not query maximum file descriptor limit: $MAX_FD_LIMIT"
fi
fi
# For Darwin, add options to specify how the application appears in the dock
if $darwin; then
GRADLE_OPTS="$GRADLE_OPTS \"-Xdock:name=$APP_NAME\" \"-Xdock:icon=$APP_HOME/media/gradle.icns\""
fi
# For Cygwin, switch paths to Windows format before running java
if $cygwin ; then
APP_HOME=`cygpath --path --mixed "$APP_HOME"`
CLASSPATH=`cygpath --path --mixed "$CLASSPATH"`
JAVACMD=`cygpath --unix "$JAVACMD"`
# We build the pattern for arguments to be converted via cygpath
ROOTDIRSRAW=`find -L / -maxdepth 1 -mindepth 1 -type d 2>/dev/null`
SEP=""
for dir in $ROOTDIRSRAW ; do
ROOTDIRS="$ROOTDIRS$SEP$dir"
SEP="|"
done
OURCYGPATTERN="(^($ROOTDIRS))"
# Add a user-defined pattern to the cygpath arguments
if [ "$GRADLE_CYGPATTERN" != "" ] ; then
OURCYGPATTERN="$OURCYGPATTERN|($GRADLE_CYGPATTERN)"
fi
# Now convert the arguments - kludge to limit ourselves to /bin/sh
i=0
for arg in "$@" ; do
CHECK=`echo "$arg"|egrep -c "$OURCYGPATTERN" -`
CHECK2=`echo "$arg"|egrep -c "^-"` ### Determine if an option
if [ $CHECK -ne 0 ] && [ $CHECK2 -eq 0 ] ; then ### Added a condition
eval `echo args$i`=`cygpath --path --ignore --mixed "$arg"`
else
eval `echo args$i`="\"$arg\""
fi
i=$((i+1))
done
case $i in
(0) set -- ;;
(1) set -- "$args0" ;;
(2) set -- "$args0" "$args1" ;;
(3) set -- "$args0" "$args1" "$args2" ;;
(4) set -- "$args0" "$args1" "$args2" "$args3" ;;
(5) set -- "$args0" "$args1" "$args2" "$args3" "$args4" ;;
(6) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" ;;
(7) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" ;;
(8) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" ;;
(9) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" "$args8" ;;
esac
fi
# Escape application args
save () {
for i do printf %s\\n "$i" | sed "s/'/'\\\\''/g;1s/^/'/;\$s/\$/' \\\\/" ; done
echo " "
}
APP_ARGS=$(save "$@")
# Collect all arguments for the java command, following the shell quoting and substitution rules
eval set -- $DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS "\"-Dorg.gradle.appname=$APP_BASE_NAME\"" -classpath "\"$CLASSPATH\"" org.gradle.wrapper.GradleWrapperMain "$APP_ARGS"
# by default we should be in the correct project dir, but when run from Finder on Mac, the cwd is wrong
if [ "$(uname)" = "Darwin" ] && [ "$HOME" = "$PWD" ]; then
cd "$(dirname "$0")"
fi
exec "$JAVACMD" "$@"
@if "%DEBUG%" == "" @echo off
@rem ##########################################################################
@rem
@rem Gradle startup script for Windows
@rem
@rem ##########################################################################
@rem Set local scope for the variables with windows NT shell
if "%OS%"=="Windows_NT" setlocal
set DIRNAME=%~dp0
if "%DIRNAME%" == "" set DIRNAME=.
set APP_BASE_NAME=%~n0
set APP_HOME=%DIRNAME%
@rem Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script.
set DEFAULT_JVM_OPTS=
@rem Find java.exe
if defined JAVA_HOME goto findJavaFromJavaHome
set JAVA_EXE=java.exe
%JAVA_EXE% -version >NUL 2>&1
if "%ERRORLEVEL%" == "0" goto init
echo.
echo ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH.
echo.
echo Please set the JAVA_HOME variable in your environment to match the
echo location of your Java installation.
goto fail
:findJavaFromJavaHome
set JAVA_HOME=%JAVA_HOME:"=%
set JAVA_EXE=%JAVA_HOME%/bin/java.exe
if exist "%JAVA_EXE%" goto init
echo.
echo ERROR: JAVA_HOME is set to an invalid directory: %JAVA_HOME%
echo.
echo Please set the JAVA_HOME variable in your environment to match the
echo location of your Java installation.
goto fail
:init
@rem Get command-line arguments, handling Windows variants
if not "%OS%" == "Windows_NT" goto win9xME_args
:win9xME_args
@rem Slurp the command line arguments.
set CMD_LINE_ARGS=
set _SKIP=2
:win9xME_args_slurp
if "x%~1" == "x" goto execute
set CMD_LINE_ARGS=%*
:execute
@rem Setup the command line
set CLASSPATH=%APP_HOME%\gradle\wrapper\gradle-wrapper.jar
@rem Execute Gradle
"%JAVA_EXE%" %DEFAULT_JVM_OPTS% %JAVA_OPTS% %GRADLE_OPTS% "-Dorg.gradle.appname=%APP_BASE_NAME%" -classpath "%CLASSPATH%" org.gradle.wrapper.GradleWrapperMain %CMD_LINE_ARGS%
:end
@rem End local scope for the variables with windows NT shell
if "%ERRORLEVEL%"=="0" goto mainEnd
:fail
rem Set variable GRADLE_EXIT_CONSOLE if you need the _script_ return code instead of
rem the _cmd.exe /c_ return code!
if not "" == "%GRADLE_EXIT_CONSOLE%" exit 1
exit /b 1
:mainEnd
if "%OS%"=="Windows_NT" endlocal
:omega
public class Category {
private boolean isTerminal;
private String name;
public Category(String name, boolean isTerminal) {
this.isTerminal = isTerminal;
this.name = name;
}
public String toString() {
if (isTerminal) {
return "<" + name + ">";
} else {
return name;
}
}
public boolean isTerminal() {
return isTerminal;
}
}
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
import java.util.TreeSet;
public class EarleyParser {
private HashMap<Category, Integer> cat2int;
private HashMap<Integer, Category> int2cat;
private int nonTermIndex = 1;
private int termIndex = -1;
private ArrayList<TreeSet<EarleyRule>> rules;
private HashMap<Category, ArrayList<Rule>> grammarRules;
public EarleyParser() {
cat2int = new HashMap<>();
int2cat = new HashMap<>();
grammarRules = new HashMap<>();
}
// Interface to the higher level gramar
public void addCategory(Category t) {
if (t.isTerminal()) {
cat2int.put(t, termIndex);
int2cat.put(termIndex, t);
termIndex--;
} else {
cat2int.put(t, nonTermIndex);
int2cat.put(nonTermIndex, t);
nonTermIndex++;
}
}
public void addRule(Rule r) {
ArrayList<Rule> list = grammarRules.get(r.getHead());
if (list == null) {
list = new ArrayList<Rule>();
grammarRules.put(r.getHead(), list);
}
list.add(r);
}
public void done() {
rules = new ArrayList<>(grammarRules.size() + 1);
rules.add(new TreeSet<EarleyRule>());
for (int i = 1; i < grammarRules.size() + 1; ++i) {
Category head = int2cat.get(i);
ArrayList<Rule> bodies = grammarRules.get(head);
TreeSet<EarleyRule> eBodies = new TreeSet<>();
for (Rule b : bodies) {
int[] body = new int[b.getBody().size()];
for (int j = 0; j < body.length; ++j) {
body[j] = cat2int.get(b.getBody().get(j));
}
eBodies.add(new EarleyRule(i, body));
}
rules.add(eBodies);
}
}
public String toString() {
String s = "";
for (int i = 1; i < rules.size(); ++i) {
TreeSet<EarleyRule> rs = rules.get(i);
for (EarleyRule r : rs) {
s += int2cat.get(i).toString() + " -> ";
assert r.head == i;
for (int j : r.body) {
s += int2cat.get(j).toString() + " ";
}
s += "\n";
}
}
return s;
}
public void parse(Category s[]) {
}
}
public class EarleyRule implements Comparable<EarleyRule> {
int body[];
int head;
public EarleyRule(int head, int body[]) {
this.body = body;
}
@Override
public int compareTo(EarleyRule other) {
for (int i = 0; i < Math.min(this.body.length, other.body.length); ++i) {
if (this.body[i] < other.body[i])
return -1;
else if (this.body[i] > other.body[i])
return 1;
}
if (this.body.length == other.body.length) {
return 0;
} else if (this.body.length < other.body.length) {
return -1;
} else {
return 0;
}
}
}
import java.util.Arrays;
import java.util.List;
public class Rule {
private Category head;
private Category[] body;
public Rule(Category head, Category... body) {
this.head = head;
assert body.length > 0;
this.body = body;
}
public Category getHead() {
return head;
}
public List<Category> getBody() {
return Arrays.asList(body);
}
}
import static org.junit.Assert.*;
import org.junit.Test;
public class EarleyParserTest {
@Test public void testToString() {
Category num = new Category("NUM", true);
Category var = new Category("VAR", true);
Category plus = new Category("+", true);
Category times = new Category("*", true);
Category s = new Category("s", false);
Category p = new Category("p", false);
Category t = new Category("t", false);
EarleyParser parser = new EarleyParser();
parser.addCategory(num);
parser.addCategory(var);
parser.addCategory(s);
parser.addCategory(p);
parser.addCategory(t);
parser.addRule(new Rule(s, s, plus, p));
parser.addRule(new Rule(s, p));
parser.addRule(new Rule(p, p, times, t));
parser.addRule(new Rule(p, t));
parser.addRule(new Rule(t, num));
parser.addRule(new Rule(t, var));
parser.done();
System.out.println(parser);
assertEquals("Abc", parser.toString());
}
}
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment