summaryrefslogtreecommitdiff
path: root/src/parser/parser.c
diff options
context:
space:
mode:
authorQuinn Stephens <quinn@osmora.org>2025-06-07 23:03:12 -0400
committerQuinn Stephens <quinn@osmora.org>2025-06-07 23:03:12 -0400
commit405d0c32ba8a6a065c2a8767295490e4add20498 (patch)
tree13163943514d9b9e5583e62128c9f92e8d3dd60e /src/parser/parser.c
parentc395bce5617a4529036ef75e89be336b396eb880 (diff)
Refactor and begin parser
* Added token flags * Added `int` keyword * Moved code from main.c to parser/parser.c * Began work on parsing declarations Signed-off-by: Quinn Stephens <quinn@osmora.org>
Diffstat (limited to 'src/parser/parser.c')
-rw-r--r--src/parser/parser.c99
1 files changed, 99 insertions, 0 deletions
diff --git a/src/parser/parser.c b/src/parser/parser.c
new file mode 100644
index 0000000..065bb32
--- /dev/null
+++ b/src/parser/parser.c
@@ -0,0 +1,99 @@
+/*
+ * Copyright (c) 2025 Quinn Stephens and the OSMORA team.
+ * All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions are met:
+ *
+ * 1. Redistributions of source code must retain the above copyright notice,
+ * this list of conditions and the following disclaimer.
+ * 2. Redistributions in binary form must reproduce the above copyright notice,
+ * this list of conditions and the following disclaimer in the documentation
+ * and/or other materials provided with the distribution.
+ * 3. Neither the name of the copyright holder nor the names of its contributors
+ * may be used to endorse or promote products derived from this software
+ * without specific prior written permission.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS “AS IS”
+ * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+ * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
+ * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+ * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+ * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+ * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+ * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+ * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+ * POSSIBILITY OF SUCH DAMAGE.
+ */
+
+#include <stdarg.h>
+#include <stdio.h>
+#include "lexer.h"
+#include "log.h"
+#include "parser.h"
+
+static void
+tok_error(struct token *tok, const char *fmt, ...)
+{
+ va_list args;
+
+ fprintf(stderr, "\033[1;97m%d:%d: \033[1;91merror: \033[0m", tok->line, tok->col);
+ va_start(args, fmt);
+ vfprintf(stderr, fmt, args);
+ va_end(args);
+}
+
+static bool
+parse_declaration(struct lexer *lexer, struct token *tok)
+{
+ /*
+ * TODO: Support more types.
+ */
+ if (tok->kind != TK_VOID && tok->kind != TK_INT) {
+ tok_error(tok, "expected \"void\" or \"int\"\n");
+ return false;
+ }
+
+ lexer_next(lexer, tok);
+ if (tok->kind != TK_IDENTIFIER) {
+ tok_error(tok, "expected identifier\n");
+ return false;
+ }
+
+ log_debug("Parsed declaration of \"%.*s\"\n", tok->len, tok->pos);
+
+ lexer_next(lexer, tok);
+ return true;
+}
+
+bool
+parser_parse(struct lexer *lexer)
+{
+ struct token tok;
+ bool success;
+
+ log_debug("Parsing...\n");
+
+ if (!lexer_next(lexer, &tok)) {
+ log_error("failed to get first token\n");
+ return false;
+ }
+
+ while (tok.kind != TK_EOF) {
+ if (tok.kind == TK_UNKNOWN) {
+ tok_error(&tok, "unrecognized token\n");
+ return false;
+ }
+
+ if ((tok.flags & TF_BUILTIN_TYPE) || tok.kind == TK_IDENTIFIER) {
+ success = parse_declaration(lexer, &tok);
+ }
+
+ if (!success) {
+ return false;
+ }
+ }
+
+ return true;
+}