mirror of
https://github.com/fluencelabs/assemblyscript-json
synced 2025-04-24 14:22:22 +00:00
Implement POC JSON parser (only works with subset of strings)
This commit is contained in:
Vladimir Grichina
parent
e8084bc708
commit
4cbc72c739
4
.gitignore
vendored
Normal file
4
.gitignore
vendored
Normal file
@ -0,0 +1,4 @@
|
||||
node_modules/
|
||||
build/
|
||||
tests/build
|
||||
.DS_Store
|
||||
@ -1,10 +1,13 @@
|
||||
import { StringConversionTests } from "../tests/assembly/encoder.spec.as";
|
||||
|
||||
declare function logStr(str: string): void;
|
||||
declare function logF64(val: f64): void;
|
||||
|
||||
/**
|
||||
* Extend from this class to handle events from parser.
|
||||
* Default implementation traverses whole object tree and does nothing.
|
||||
*/
|
||||
export abstract class BSONHandler {
|
||||
export abstract class JSONHandler {
|
||||
setString(name: string, value: string): void {
|
||||
}
|
||||
|
||||
@ -40,7 +43,7 @@ export abstract class BSONHandler {
|
||||
* This implementation crashes on every unimplemented set/push method
|
||||
* to allow easier validation of input.
|
||||
*/
|
||||
export class ThrowingBSONHandler extends BSONHandler {
|
||||
export class ThrowingJSONHandler extends JSONHandler {
|
||||
setString(name: string, value: string): void {
|
||||
assert(false, 'Unexpected string field ' + name + ' : "' + value + '"');
|
||||
}
|
||||
@ -59,7 +62,7 @@ export class ThrowingBSONHandler extends BSONHandler {
|
||||
}
|
||||
|
||||
setUint8Array(name: string, value: Uint8Array): void {
|
||||
assert(false, 'Unexpected byte array field ' + name + ' : ' + bin2str(value));
|
||||
assert(false, 'Unexpected byte array field ' + name);
|
||||
}
|
||||
|
||||
pushArray(name: string): bool {
|
||||
@ -73,116 +76,121 @@ export class ThrowingBSONHandler extends BSONHandler {
|
||||
}
|
||||
}
|
||||
|
||||
export class BSONDecoder<BSONHandlerT extends BSONHandler> {
|
||||
handler: BSONHandlerT;
|
||||
export class JSONDecoder<JSONHandlerT extends JSONHandler> {
|
||||
handler: JSONHandlerT;
|
||||
readIndex: i32 = 0;
|
||||
buffer: Uint8Array = null;
|
||||
lastKey: string = null;
|
||||
|
||||
constructor(handler: BSONHandlerT) {
|
||||
constructor(handler: JSONHandlerT) {
|
||||
this.handler = handler;
|
||||
}
|
||||
|
||||
deserialize(buffer: Uint8Array, startIndex: i32 = 0): void {
|
||||
this.readIndex = startIndex;
|
||||
this.buffer = buffer;
|
||||
this.lastKey = null
|
||||
|
||||
assert(buffer.length >= 5, "Document error: Size < 5 bytes");
|
||||
|
||||
let size : i32 = buffer[this.readIndex++] | i32(buffer[this.readIndex++]) << 8 | i32(buffer[this.readIndex++]) << 16 | i32(buffer[this.readIndex++]) << 24;
|
||||
assert(size <= buffer.length, "Document error: Size mismatch");
|
||||
assert(buffer[buffer.length - 1] == 0x00, "Document error: Missing termination");
|
||||
|
||||
for (; ;) {
|
||||
// get element type
|
||||
let elementType = buffer[this.readIndex++]; // read type
|
||||
if (elementType === 0) break; // zero means last byte, exit
|
||||
|
||||
// get element name
|
||||
let end = this.readIndex;
|
||||
for (; buffer[end] !== 0x00 && end < buffer.length; end++);
|
||||
assert(end < buffer.length - 1, "Document error: Illegal key name");
|
||||
let name = bin2str(buffer.subarray(this.readIndex, end));
|
||||
this.readIndex = ++end; // skip terminating zero
|
||||
|
||||
switch (elementType) {
|
||||
case 0x02: // BSON type: String
|
||||
size = buffer[this.readIndex++] | i32(buffer[this.readIndex++]) << 8 | i32(buffer[this.readIndex++]) << 16 | i32(buffer[this.readIndex++]) << 24;
|
||||
this.handler.setString(name, bin2str(buffer.subarray(this.readIndex, this.readIndex += size - 1)));
|
||||
this.readIndex++;
|
||||
break;
|
||||
|
||||
case 0x03: // BSON type: Document (Object)
|
||||
size = buffer[this.readIndex] | i32(buffer[this.readIndex + 1]) << 8 | i32(buffer[this.readIndex + 2]) << 16 | i32(buffer[this.readIndex + 3]) << 24;
|
||||
if (this.handler.pushObject(name)) {
|
||||
this.deserialize(buffer, this.readIndex);
|
||||
} else {
|
||||
this.readIndex += size;
|
||||
assert(this.parseValue(), "Cannot parse JSON");
|
||||
}
|
||||
|
||||
private peekChar(): i32 {
|
||||
return this.buffer[this.readIndex];
|
||||
}
|
||||
|
||||
private readChar(): i32 {
|
||||
assert(this.readIndex < this.buffer.length, "Unexpected input end");
|
||||
return this.buffer[this.readIndex++];
|
||||
}
|
||||
|
||||
private parseValue(): boolean {
|
||||
return this.parseObject()
|
||||
|| this.parseArray()
|
||||
|| this.parseString()
|
||||
|| this.parseNumber()
|
||||
|| this.parseBoolean()
|
||||
|| this.parseNull()
|
||||
// TODO: Error if input left
|
||||
}
|
||||
|
||||
private parseObject(): boolean {
|
||||
if (this.peekChar() != "{".charCodeAt(0)) {
|
||||
return false;
|
||||
}
|
||||
logStr("parseObject: " + this.lastKey);
|
||||
this.handler.pushObject(this.lastKey);
|
||||
this.readChar();
|
||||
|
||||
let firstItem = true;
|
||||
while (this.peekChar() != "}".charCodeAt(0)) {
|
||||
if (!firstItem) {
|
||||
assert(this.readChar() == "".charCodeAt(0), "Expected ','");
|
||||
} else {
|
||||
firstItem = true;
|
||||
}
|
||||
this.parseKey();
|
||||
this.parseValue();
|
||||
}
|
||||
assert(this.readChar() == "}".charCodeAt(0), "Unexpected end of object");
|
||||
this.handler.popObject();
|
||||
break;
|
||||
|
||||
case 0x04: // BSON type: Array
|
||||
size = buffer[this.readIndex] | i32(buffer[this.readIndex + 1]) << 8 | i32(buffer[this.readIndex + 2]) << 16 | i32(buffer[this.readIndex + 3]) << 24; // NO 'i' increment since the size bytes are reread during the recursion
|
||||
if (this.handler.pushArray(name)) {
|
||||
this.deserialize(buffer, this.readIndex);
|
||||
} else {
|
||||
this.readIndex += size;
|
||||
}
|
||||
this.handler.popArray();
|
||||
break;
|
||||
|
||||
case 0x05: // BSON type: Binary data
|
||||
size = buffer[this.readIndex++] | i32(buffer[this.readIndex++]) << 8 | i32(buffer[this.readIndex++]) << 16 | i32(buffer[this.readIndex++]) << 24;
|
||||
if (buffer[this.readIndex++] === 0x04) {
|
||||
// BSON subtype: UUID (not supported)
|
||||
return
|
||||
}
|
||||
this.handler.setUint8Array(name, buffer.subarray(this.readIndex, this.readIndex += size)); // use slice() here to get a new array
|
||||
break;
|
||||
|
||||
case 0x08: // BSON type: Boolean
|
||||
this.handler.setBoolean(name, buffer[this.readIndex++] === 1);
|
||||
break;
|
||||
|
||||
case 0x0A: // BSON type: Null
|
||||
this.handler.setNull(name);
|
||||
break;
|
||||
|
||||
case 0x10: // BSON type: 32-bit integer
|
||||
this.handler.setInteger(name, buffer[this.readIndex++] | i32(buffer[this.readIndex++]) << 8 | i32(buffer[this.readIndex++]) << 16 | i32(buffer[this.readIndex++]) << 24);
|
||||
break;
|
||||
|
||||
default:
|
||||
assert(false, "Parsing error: Unknown element");
|
||||
}
|
||||
}
|
||||
}
|
||||
return true;
|
||||
}
|
||||
|
||||
/*
|
||||
* Parse byte array as an UTF-8 string
|
||||
* @param {Uint8Array} bin UTF-8 text given as array of bytes
|
||||
* @return {String} UTF-8 Text string
|
||||
*/
|
||||
export function bin2str(bin: Uint8Array): string {
|
||||
let str = '', len = bin.length, i = 0;
|
||||
let c: i32, c2: i32, c3: i32;
|
||||
private parseKey(): void {
|
||||
this.lastKey = this.readString();
|
||||
assert(this.readChar() == ":".charCodeAt(0), "Expected ':'");
|
||||
}
|
||||
|
||||
while (i < len) {
|
||||
c = bin[i];
|
||||
if (c < 128) {
|
||||
str += String.fromCharCode(c);
|
||||
i++;
|
||||
private parseArray(): boolean {
|
||||
// TODO
|
||||
return false;
|
||||
}
|
||||
else if ((c > 191) && (c < 224)) {
|
||||
c2 = bin[i + 1];
|
||||
str += String.fromCharCode(((c & 31) << 6) | (c2 & 63));
|
||||
i += 2;
|
||||
|
||||
private parseString(): boolean {
|
||||
if (this.peekChar() != '"'.charCodeAt(0)) {
|
||||
return false;
|
||||
}
|
||||
else {
|
||||
c2 = bin[i + 1];
|
||||
c3 = bin[i + 2];
|
||||
str += String.fromCharCode(((c & 15) << 12) | ((c2 & 63) << 6) | (c3 & 63));
|
||||
i += 3;
|
||||
this.handler.setString(this.lastKey, this.readString());
|
||||
return true;
|
||||
}
|
||||
|
||||
private readString(): String {
|
||||
assert(this.readChar() == '"'.charCodeAt(0), "Expected double-quoted string");
|
||||
let savedIndex = this.readIndex;
|
||||
for (;;) {
|
||||
let byte = this.readChar();
|
||||
assert(byte >= 0x20, "Unexpected control character");
|
||||
// TODO: Make sure unicode handled properly
|
||||
if (byte == '"'.charCodeAt(0)) {
|
||||
return String.fromUTF8(this.buffer.buffer.data + savedIndex, this.readIndex - savedIndex - 1);
|
||||
}
|
||||
if (byte == "\\".charCodeAt(0)) {
|
||||
// TODO: Decode string properly
|
||||
let skipCount = 1;
|
||||
if (this.peekChar() == "u".charCodeAt(0)) {
|
||||
skipCount += 4;
|
||||
}
|
||||
for (; skipCount > 0; skipCount--) {
|
||||
this.readChar();
|
||||
}
|
||||
}
|
||||
return str;
|
||||
}
|
||||
// Should never happen
|
||||
return "";
|
||||
}
|
||||
|
||||
private parseNumber(): boolean {
|
||||
assert(false, "Method not implemented.");
|
||||
return false;
|
||||
}
|
||||
|
||||
private parseBoolean(): boolean {
|
||||
assert(false, "Method not implemented.");
|
||||
return false;
|
||||
}
|
||||
|
||||
private parseNull(): boolean {
|
||||
assert(false, "Method not implemented.");
|
||||
return false;
|
||||
}
|
||||
}
|
||||
|
||||
@ -1,11 +1,11 @@
|
||||
import "allocator/arena";
|
||||
|
||||
import { BSONDecoder, BSONHandler } from "../../assembly/decoder";
|
||||
import { JSONDecoder, JSONHandler } from "../../assembly/decoder";
|
||||
|
||||
declare function logStr(str: string): void;
|
||||
declare function logF64(val: f64): void;
|
||||
|
||||
class BSONTestHandler extends BSONHandler {
|
||||
class JSONTestHandler extends JSONHandler {
|
||||
isFirstKey: boolean = true
|
||||
inObject: Array<boolean> = [false]
|
||||
result: string = ""
|
||||
@ -72,7 +72,9 @@ class BSONTestHandler extends BSONHandler {
|
||||
|
||||
private writeString(str: string): void {
|
||||
// TODO: Implement encoding
|
||||
this.write('"');
|
||||
this.write(str);
|
||||
this.write('"');
|
||||
}
|
||||
|
||||
private writeBoolean(value: bool): void {
|
||||
@ -92,28 +94,39 @@ class BSONTestHandler extends BSONHandler {
|
||||
|
||||
|
||||
export class StringConversionTests {
|
||||
private static handler : BSONTestHandler = new BSONTestHandler();
|
||||
private static handler : JSONTestHandler = new JSONTestHandler();
|
||||
|
||||
static setUp(): void {
|
||||
this.handler = new BSONTestHandler();
|
||||
this.handler = new JSONTestHandler();
|
||||
}
|
||||
|
||||
static createDecoder(): BSONDecoder<BSONTestHandler> {
|
||||
return new BSONDecoder(this.handler);
|
||||
static createDecoder(): JSONDecoder<JSONTestHandler> {
|
||||
return new JSONDecoder(this.handler);
|
||||
}
|
||||
|
||||
static shouldHandleEmptyObject(): bool {
|
||||
this.handler.pushObject(null);
|
||||
this.createDecoder().deserialize(hex2bin("0500000000"));
|
||||
this.handler.popObject();
|
||||
return this.handler.result == "{}";
|
||||
return this.roundripTest("{}");
|
||||
}
|
||||
|
||||
static shouldHandleInt32(): bool {
|
||||
this.handler.pushObject(null);
|
||||
this.createDecoder().deserialize(hex2bin("0e00000010696e74003412000000"));
|
||||
this.handler.popObject();
|
||||
return this.handler.result == "{int:4660}"
|
||||
return this.roundripTest('{"int":4660}');
|
||||
}
|
||||
|
||||
static shouldHandleString(): bool {
|
||||
return this.roundripTest('{"str":"foo"}');
|
||||
}
|
||||
|
||||
private static roundripTest(jsonString: string): bool {
|
||||
let buffer: Uint8Array = new Uint8Array(jsonString.lengthUTF8);
|
||||
let utf8ptr = jsonString.toUTF8();
|
||||
// TODO: std should expose memcpy?
|
||||
for (let i = 0; i < buffer.length; i++) {
|
||||
buffer[i] = load<u8>(utf8ptr + i);
|
||||
}
|
||||
this.createDecoder().deserialize(buffer);
|
||||
assert(this.handler.result == jsonString,
|
||||
"Expected:\n" + jsonString + "\n" + "Actual:\n" + this.handler.result);
|
||||
return true;
|
||||
}
|
||||
}
|
||||
|
||||
|
||||
Loading…
x
Reference in New Issue
Block a user