Skip to content

Instantly share code, notes, and snippets.

@norswap
Last active February 26, 2022 13:45
Show Gist options
  • Star 1 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save norswap/ebf5751714dfd608e3c8b50e5cc03fe8 to your computer and use it in GitHub Desktop.
Save norswap/ebf5751714dfd608e3c8b50e5cc03fe8 to your computer and use it in GitHub Desktop.
Simple Handwritten JSON Recognizer
// Code for lecture [5. Writing Parsers by Hand]
// https://www.youtube.com/watch?v=Ytq0GQdnChg&list=PLOech0kWpH8-njQpmSNGSiQBPUvl8v3IM&index=5
import java.util.Scanner;
public final class Parser
{
// === SETUP ===================================================================================
private static final String EXAMPLE_INPUT =
"{\n" +
" \"version\": 17,\n" +
" \"bundles\": [\n" +
" { \"name\" : \"org.graalvm.component.installer.Bundle\" },\n" +
" { \"name\" : \"org.graalvm.component.installer.commands.Bundle\" },\n" +
" { \"name\" : \"org.graalvm.component.installer.remote.Bundle\" },\n" +
" { \"name\" : \"org.graalvm.component.installer.os.Bundle\" }\n" +
" ]\n" +
"}";
public static void main (String[] args)
{
Parser parser = new Parser(EXAMPLE_INPUT);
if (parser.parseValue())
System.out.println("GREAT SUCCESS");
else
System.out.println("MISERABLE FAILURE");
}
private final String input;
private int pos = 0;
public Parser(String input) {
this.input = input;
}
// === LEXICAL =================================================================================
// Trash but short implementaitons - very inefficient!
private void skipWhitespace() {
while (pos < input.length() && (input.charAt(pos) == ' ' || input.charAt(pos) == '\n'))
++pos;
}
private boolean parseStringLit() {
if (pos >= input.length()) return false;
if (input.charAt(pos) != '"')
return false;
int last = input.substring(pos + 1).indexOf('"');
if (last < 0)
return false;
pos += last + 2;
skipWhitespace();
return true;
}
private boolean parseNumber() {
if (pos >= input.length()) return false;
Scanner scanner = new Scanner(input.substring(pos));
String num = scanner.useDelimiter("[^0-9]").next();
pos += num.length();
return num.length() > 0;
}
private boolean parseChar(char c) {
if (pos >= input.length()) return false;
boolean success = input.charAt(pos) == c;
if (!success) return false;
++pos;
skipWhitespace();
return true;
}
// === PARSER ==================================================================================
/*
VALUE ::= STRINGLIT / NUMBER / OBJECT / ARRAY
OBJECT ::= "{" (PAIR ("," PAIR)* )? "}"
PAIR ::= STRINGLIT ":" VALUE
ARRAY ::= "[" (VALUE ("," VALUE)* )? "]"
*/
// VALUE ::= STRINGLIT / NUMBER / OBJECT / ARRAY
private boolean parseValue() {
return parseStringLit() || parseNumber() || parseObject() || parseArray();
}
// OBJECT ::= "{" (PAIR ("," PAIR)* )? "}"
private boolean parseObject() {
int pos0 = pos;
boolean success = parseChar('{') && parsePairs() && parseChar('}');
if (!success) pos = pos0;
return success;
}
// (PAIR ("," PAIR)* )?
private boolean parsePairs() {
if (parsePair()) parsePairTails();
return true;
}
// PAIR ::= STRINGLIT ":" VALUE
private boolean parsePair() {
int pos0 = pos;
boolean success = parseStringLit() && parseChar(':') && parseValue();
if (!success) pos = pos0;
return success;
}
// ("," PAIR)*
private boolean parsePairTails() {
while (true) {
int pos0 = pos;
boolean success = parseChar(',') && parsePair();
if (!success) {
pos = pos0;
return true;
}
}
}
// ARRAY ::= "[" (VALUE ("," VALUE)* )? "]"
private boolean parseArray() {
int pos0 = pos;
boolean success = parseChar('[') && parseValues() && parseChar(']');
if (!success) pos = pos0;
return success;
}
// (VALUE ("," VALUE)* )?
private boolean parseValues() {
if (parseValue()) parseValueTails();
return true;
}
// ("," VALUE)*
private boolean parseValueTails() {
while (true) {
int pos0 = pos;
boolean success = parseChar(',') && parseValue();
if (!success) {
pos = pos0;
return true;
}
}
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment