#define NEWARR(TYPE, NUM) ((TYPE *)calloc(NUM, sizeof(TYPE)))
+// Util
+
+bool
+charInString(char c, const char * str) {
+ for (int i = 0; i < strlen(str); i++)
+ if (c == str[i])
+ return true;
+ return false;
+}
+
+bool
+isNewline(char c) {
+ return c == '\n' || c == '\r';
+}
+bool
+isBackspace(char c) {
+ return c == 8 || c == 127;
+}
+
+
// getch
#ifdef _WIN32
void vt100CursorPos(int v, int h) { vt100Escape("[%d;%dH", v, h); }
void vt100SaveCursor() { vt100Escape("7"); }
void vt100RestoreCursor() { vt100Escape("8"); }
-void vt100GetCursor(int * v, int * h) {
- *v = *h = 0;
- printf("\033[6n");
- getch(); getch();
- int c;
- while ((c = getch()) != ';')
- *v = (10*(*v)+(c-'0'));
- while ((c = getch()) != 'R')
- *h = (10*(*h)+(c-'0'));
-}
+// void vt100GetCursor(int * v, int * h) {
+// *v = *h = 0;
+// printf("\033[6n");
+// getch(); getch();
+// int c;
+// while ((c = getch()) != ';')
+// *v = (10*(*v)+(c-'0'));
+// while ((c = getch()) != 'R')
+// *h = (10*(*h)+(c-'0'));
+// }
void vt100GetScreenSize(int * v, int * h) {
#ifdef _WIN32
CONSOLE_SCREEN_BUFFER_INFO csbi;
JSONNodeKind kind;
size_t data;
struct JSONNode * parent;
- struct JSONNode * children;
+ struct JSONNode * firstChild;
+ int childCount;
+ struct JSONNode * prev;
struct JSONNode * next;
} JSONNode;
JSONNode *
-JSONNodeNew(JSONNodeKind kind, size_t data) {
+JSONNodeNew(JSONNodeKind kind) {
JSONNode * result = NEW(JSONNode);
result->kind = kind;
- result->data = data;
return result;
}
-JSONNode *
-JSONNodeNewNul() {
- return JSONNodeNew(JSONNodeKind_Nul, (size_t)NULL);
-}
-
-JSONNode *
-JSONNodeNewInt(int i) {
- return JSONNodeNew(JSONNodeKind_Int, (size_t)i);
-}
-
-JSONNode *
-JSONNodeNewStr(const char * str) {
- return JSONNodeNew(JSONNodeKind_Str, (size_t)str);
-}
-
-JSONNode *
-JSONNodeNewObj() {
- return JSONNodeNew(JSONNodeKind_Obj, (size_t)NULL);
-}
-
-JSONNode *
-JSONNodeNewArr() {
- return JSONNodeNew(JSONNodeKind_Arr, (size_t)NULL);
-}
-
JSONNode *
JSONNodePush(JSONNode * this, JSONNode * that) {
- if (this->children == NULL) {
- this->children = that;
+ if (this->firstChild == NULL) {
+ this->firstChild = that;
}
else {
- JSONNode * lastNode = this->children;
+ JSONNode * lastNode = this->firstChild;
while (lastNode->next != NULL)
lastNode = lastNode->next;
lastNode->next = that;
+ that->prev = lastNode;
}
+ this->childCount++;
that->parent = this;
- that->next = NULL;
return that;
}
-void
-JSONNodePop(JSONNode * this) {
- if (this != NULL) {
- JSONNode * ptr = this->children;
-
- if (ptr == NULL) { // no children
- JSONNodePop(this->parent);
- }
- else if (ptr->next == NULL) { // one child
- this->children = NULL;
-
- }
- else { // more than one child
- while (ptr->next->next != NULL)
- ptr = ptr->next;
- ptr->next = NULL;
- }
+JSONNode *
+JSONNodeRemove(JSONNode * node) {
+ if (node->prev == NULL) { // first child
+ node->parent->firstChild = node->next;
+ if (node->next != NULL)
+ node->next->prev = NULL;
+ return node->parent;
+ }
+ else { // second child
+ node->prev->next = node->next;
+ if (node->next != NULL)
+ node->next->prev = node->prev;
+ return node->prev;
}
}
printf(" ");
}
-static int currV = 0;
-static int currH = 0;
-
void
JSONNodePrint(JSONNode * node, JSONNode * currNode) {
if (node == NULL)
if (node->parent == NULL)
indent = 0;
+ if (currNode == node) {
+ vt100SaveCursor();
+ }
+
switch (node->kind) {
case JSONNodeKind_Nul: {
printf("null");
break;
}
case JSONNodeKind_Int: {
- int i = (int)node->data;
- printf("%d", i);
+ char * str = (char *)node->data;
+ printf("%s", (str == NULL || strlen(str) == 0) ? "0" : str);
break;
}
case JSONNodeKind_Str: {
}
case JSONNodeKind_Obj: {
printf("{\n");
- JSONNode * ptr = node->children;
+ JSONNode * ptr = node->firstChild;
indent++;
while (ptr != NULL) {
- char * key = (char *)ptr->data;
- JSONNode * value = ptr->next;
Indent(indent);
- printf("\"%s\": ", key);
- JSONNodePrint(value, currNode);
- if (ptr->next != NULL)
- ptr = ptr->next->next;
- else
- ptr = NULL;
- printf("%s\n", (ptr == NULL ? "" : ","));
+ JSONNodePrint(ptr, currNode);
+ ptr = ptr->next;
+
+ if (ptr != NULL) {
+ printf(": ");
+ JSONNodePrint(ptr, currNode);
+ if (ptr->next != NULL)
+ printf(",");
+ ptr = ptr->next;
+ }
+ printf("\n");
}
indent--;
Indent(indent);
break;
}
case JSONNodeKind_Arr: {
- printf("[ ");
- JSONNode * ptr = node->children;
+ printf("[\n");
+ JSONNode * ptr = node->firstChild;
+ indent++;
while (ptr != NULL) {
- JSONNode * value = ptr;
- JSONNodePrint(value, currNode);
+ Indent(indent);
+ JSONNodePrint(ptr, currNode);
+ if (ptr->next != NULL)
+ printf(",");
+ printf("\n");
ptr = ptr->next;
- printf("%s", (ptr == NULL ? "" : ", "));
}
- printf(" ]");
+ indent--;
+ Indent(indent);
+ printf("]");
break;
}
}
-
- if (currNode == node) {
- int currOffsets[JSONNodeKind_COUNT];
- currOffsets[JSONNodeKind_Nul] = 0;
- currOffsets[JSONNodeKind_Int] = 0;
- currOffsets[JSONNodeKind_Str] = 1;
- currOffsets[JSONNodeKind_Obj] = 1;
- currOffsets[JSONNodeKind_Arr] = 2;
- vt100GetCursor(&currV, &currH);
- currH -= currOffsets[node->kind];
- }
}
if (g_DrawNode != NULL) {
JSONNodePrint(g_DrawNode, g_CurrNode);
- vt100CursorPos(currV, currH);
+ vt100RestoreCursor();
}
}
return c;
}
-void
-GetInt(JSONNode * node) {
- char intStr[16] = "";
- int intStrLen = 0;
-
- size_t * i = &node->data;
-
- int c;
- while ((c = GetChar()), (c != '\r') && (c != '\n')) {
- if ((c == 8 || c == 127) && intStrLen > 0) {
- intStrLen--;
- intStr[intStrLen] = '\0';
- *i /= 10;
- }
- else if (intStrLen < 16 - 1 && (c >= '0' && c <= '9')) {
- intStr[intStrLen++] = c;
- intStr[intStrLen] = '\0';
- *i *= 10;
- *i += c - '0';
- }
- }
-}
+typedef bool(*CharPredicateFunc)(char, int);
-void
-GetStr(JSONNode * node) {
- node->data = (size_t)NEWARR(char, 16);
- int strLen = 0;
+bool predStr(char c, int i) { return c >= 'a' && c <= 'z'; }
+bool predInt(char c, int i) { return c >= '0' && c <= '9'; }
- char * str = (char *)node->data;
-
+JSONNode *
+GetNode() {
+ JSONNode * result = NULL;
+ JSONNode * node = NULL;
int c;
- while ((c = GetChar()), (c != '\r') && (c != '\n')) {
- if ((c == 8 || c == 127) && strLen > 0) {
- strLen--;
- str[strLen] = '\0';
- }
- else if (strLen < 16 - 1) {
- str[strLen] = c;
- strLen++;
- str[strLen] = '\0';
- }
- }
-}
+ int strLen = 0;
-void
-GetNode(JSONNode * parent, JSONNode * node) {
- int c = GetChar();
+ bool editingNode = false;
- JSONNode * result = node;
- g_CurrNode = node;
+ while (true) {
+ c = GetChar();
- if (parent == NULL)
- g_DrawNode = result;
+ if (c == 3)
+ break;
- if (parent != NULL && result != NULL)
- JSONNodePush(parent, result);
+ if (isNewline(c)) {
+ if (node == NULL || node->parent == NULL)
+ break;
- switch (c) {
- case 'i': {
- result->kind = JSONNodeKind_Int;
- GetInt(result);
- break;
- }
- case 's': {
- result->kind = JSONNodeKind_Str;
- GetStr(result);
- break;
- }
- case 'o': {
- result->kind = JSONNodeKind_Obj;
- while ((c = PeekChar()), (c != '\r') && (c != '\n')) {
- JSONNode * newNode;
-
- newNode = JSONNodeNewStr("");
- g_CurrNode = newNode;
- JSONNodePush(result, newNode);
- GetStr(newNode);
-
- newNode = JSONNodeNewNul();
- JSONNodePush(result, newNode);
- GetNode(result, newNode);
+ editingNode = false;
+ g_CurrNode = node = node->parent;
+
+ continue;
}
- g_CurrNode = result;
- GetChar();
- break;
- }
- case 'a': {
- result->kind = JSONNodeKind_Arr;
- while ((c = PeekChar()), (c != '\r') && (c != '\n')) {
- JSONNode * newNode = JSONNodeNewNul();
- g_CurrNode = newNode;
- JSONNodePush(result, newNode);
- GetNode(result, newNode);
+
+ if (! editingNode) {
+ JSONNode * old = node;
+
+ /**/ if (c == 'i') { node = JSONNodeNew(JSONNodeKind_Int); editingNode = true; }
+ else if (c == 's') { node = JSONNodeNew(JSONNodeKind_Str); editingNode = true; }
+ else if (c == 'o') { node = JSONNodeNew(JSONNodeKind_Obj); }
+ else if (c == 'a') { node = JSONNodeNew(JSONNodeKind_Arr); }
+ else if (isBackspace(c) && node != NULL) {
+ g_CurrNode = node = JSONNodeRemove(node);
+ continue;
+ }
+ else if (c == 'h') { if (node->prev != NULL) g_CurrNode = node = node->prev; continue; }
+ else if (c == 'l') { if (node->next != NULL) g_CurrNode = node = node->next; continue; }
+ else if (c == 'k') { if (node->parent != NULL) g_CurrNode = node = node->parent; continue; }
+ else if (c == 'j') { if (node->firstChild != NULL) g_CurrNode = node = node->firstChild; continue; }
+ else { continue; }
+
+ g_CurrNode = node;
+
+ if (old != NULL)
+ JSONNodePush(old, node);
+ else
+ g_DrawNode = result = node;
+ }
+ else {
+ if (node->data == (size_t)NULL) {
+ node->data = (size_t)NEWARR(char, 16);
+ strLen = 0;
+ }
+ char * str = (char *)node->data;
+
+ if (isBackspace(c)) {
+ str[strLen-1] = '\0';
+ strLen--;
+ }
+ else if (strLen < 16 - 1) {
+ str[strLen] = c;
+ str[strLen+1] = '\0';
+ strLen++;
+ }
}
- g_CurrNode = result;
- GetChar();
- break;
- }
- /*
- case 8:
- case 127:
- JSONNodePop(parent);
- JSONNode * newNode = JSONNodeNewNul();
- GetNode(parent, newNode);
- break;
- */
- case 't':
- result->kind = JSONNodeKind_Int;
- result->data = (size_t)GetChar();
- break;
}
+
+ return result;
}
int main() {
vt100EnableAlternateBuffer();
- Draw();
-
- JSONNode * n = JSONNodeNewNul();
- GetNode(NULL, n);
- //JSONNode * n = TestNode();
+ JSONNode * n = GetNode();
+
+ vt100DisableAlternateBuffer();
- vt100ClearScreen();
- vt100CursorHome();
JSONNodePrint(n, NULL);
- printf("\n");
// JSONFree(n);
-
- vt100DisableAlternateBuffer();
return 0;
}