Warning: session_start(): open(/var/lib/php/sessions/sess_3gn886gnnijdl5lg27c0f39m5m, O_RDWR) failed: No space left on device (28) in /var/www/tb-usercake/models/config.php on line 51
Warning: session_start(): Failed to read session data: files (path: /var/lib/php/sessions) in /var/www/tb-usercake/models/config.php on line 51
!636
!629 // standard functions
!1000300 // class Lexicon
main {
psvm {
String src = takeInput(args, null);
Lex lex = new Lex();
src = src.replace("\r\n", "\n");
LineNumberReader source = new LineNumberReader(new StringReader(src));
int lineNr = source.getLineNumber()+1;
List list = new ArrayList();
for (Object a; (a = lex.grab(source)) != lex.$;) {
String word = lex.word();
String q = quote(word);
//System.out.println("grabbed at line " + lineNr + ": " + a + " " + q);
lineNr = source.getLineNumber()+1;
T t = new T(a, word);
boolean isSpace = t.isSpace();
if (isSpace && list.size() > 0 && list.get(list.size()-1).isSpace())
list.get(list.size()-1).word += word; // merge spaces
else
list.add(t);
}
List cnc = new ArrayList();
for (int i = 0; i < list.size(); ) {
T t = list.get(i);
boolean shouldBeSpace = (cnc.size() % 2) == 0;
boolean isSpace = t.isSpace();
if (shouldBeSpace == isSpace) {
cnc.add(t.word);
++i;
} else if (shouldBeSpace)
cnc.add("");
else {
System.out.println(cncToLines(cnc));
throw new RuntimeException("TILT at " + cnc.size() + ": " + quote(t.word));
}
}
if ((cnc.size() % 2) == 0)
cnc.add("");
saveTextFile("output/output.txt", cncToLines(cnc));
}
static class T {
Object a; String word;
T(Object a, String word) { this.a = a; this.word = word; }
boolean isSpace() {
return a.equals("WHITE_SPACE") || a.equals("COMMENT");
}
}
static String cncToLines(List cnc) {
StringBuilder out = new StringBuilder();
for (String token : cnc)
out.append(quote(token) + "\n");
return out.toString();
}
static String takeInput(String[] args, String def) tex {
if (args.length != 0) return loadSnippet(args[0]);
return loadTextFile("input/input.txt", def);
}
public static String quote(String s) {
if (s == null) return "null";
return "\"" + s.replace("\\", "\\\\").replace("\"", "\\\"").replace("\r", "\\r").replace("\n", "\\n") + "\"";
}
static class Lex extends Lexicon {
Lex() {
/*
* TERMINAL - all letters uppercase
*/
int INFINITY = -1;
/**
* 19.3 Terminals from section 3.6: White Space: [[:space:]]
*/
put("WHITE_SPACE", new Repetition(PosixClass.space(), 1, INFINITY));
/**
* 19.3 Terminals from section 3.7: Comment
*/
put("COMMENT", new Union(
//
// Traditional Comment: /\*[^*]+(\*([^*/][^*]*)?)*\*/
//
new Concatenation(
new Singleton("/*"), new Concatenation(
new Repetition(new NonMatch("*"), 1, INFINITY), new Concatenation(
new Repetition(
new Concatenation(
new Singleton("*"),
new Repetition(new Concatenation(
new NonMatch("*/"),
new Repetition(new NonMatch("*"), 0, INFINITY)
), 0, 1)
), 0, INFINITY
),
new Singleton("*/")
))), new Union(
/**
* End Of Line Comment: //[^\n]*\n
*/
new Concatenation(
new Singleton("//"), new Concatenation(
new Repetition(new NonMatch("\n"), 0, INFINITY),
new Singleton("\n")
)),
//
// Documentation Comment: /\*\*(([^*/][^*]*)?\*)*/
//
new Concatenation(
new Singleton("/**"), new Concatenation(
new Repetition(
new Concatenation(
new Repetition(new Concatenation(
new NonMatch("*/"),
new Repetition(new NonMatch("*"), 0, INFINITY)
), 0, 1),
new Singleton("*")
), 0, INFINITY
),
new Singleton("/")
))
)));
put("IDENTIFIER", new Concatenation(
new Union(
PosixClass.alpha(),
new Match("_$")
),
new Repetition(
new Union(
PosixClass.alnum(),
new Match("_$")
), 0, INFINITY
)
));
/**
* 19.3 Terminals from section 3.10.5: String Literal
*/
put("STRING_LITERAL", new Concatenation(
new Singleton("\""), new Concatenation(
new Repetition(
new Union(
/**
* Single Character: [^\r\n"\\]
*/
new NonMatch("\r\n\"\\"),
/**
* Escape Sequence: \\([btnfr\"'\\]|[0-3]?[0-7]{1,2})
*/
new Concatenation(
new Singleton("\\"),
new Union(
new Match("btnfr\"'\\"),
new Concatenation(
new Repetition(new Range('0', '3'), 0, 1),
new Repetition(new Range('0', '7'), 1, 2)
)
)
)
), 0, INFINITY
),
new Singleton("\"")
)));
// Single-character catch-all production so we can parse anything.
put("OTHER1", new NonMatch(" \t\r\n")); // catch any non-whitespace, one character at a time
}
} // class Lex
}