add the LL(1) parser for tiny languge

Author: orcalinux

parser/.editorconfig

@@ -1,42 +1,67 @@
-# Makefile
-
-# Compiler and flags
+# Compiler and Flags
 CXX = g++
-CXXFLAGS = -std=c++17 -Wall -Wextra -Iscanner/include -Iparser/include
+CXXFLAGS = -std=c++17 -Iinclude -Wall -Wextra -g
 
 # Directories
-SCANNER_SRCDIR = scanner/src
-PARSER_SRCDIR = parser/src
-BUILDDIR = build
+SRCDIR = src
+INCDIR = include
+OBJDIR = obj
 BINDIR = bin
 
-# Source files
-SCANNER_SOURCES = $(wildcard $(SCANNER_SRCDIR)/*.cpp)
-PARSER_SOURCES = $(wildcard $(PARSER_SRCDIR)/*.cpp)
+# Source and Object Files
+SRCS = $(wildcard $(SRCDIR)/*.cpp)
+OBJS = $(patsubst $(SRCDIR)/%.cpp,$(OBJDIR)/%.o,$(SRCS))
+MAIN_SRC = main.cpp
+MAIN_OBJ = $(OBJDIR)/main.o
+
+# Target Executable
+TARGET = $(BINDIR)/tiny-parser
 
-# Object files
-SCANNER_OBJECTS = $(patsubst $(SCANNER_SRCDIR)/%.cpp, $(BUILDDIR)/scanner/%.o, $(SCANNER_SOURCES))
-PARSER_OBJECTS = $(patsubst $(PARSER_SRCDIR)/%.cpp, $(BUILDDIR)/parser/%.o, $(PARSER_SOURCES))
-OBJECTS = $(SCANNER_OBJECTS) $(PARSER_OBJECTS)
+# Phony Targets
+.PHONY: all clean directories help run
 
-# Target executable
-TARGET = $(BINDIR)/tiny_parser
+# Default Target
+all: directories $(TARGET)
 
-all: $(TARGET)
+# Rule to Create Necessary Directories
+directories:
+	@mkdir -p $(OBJDIR) $(BINDIR)
 
-$(TARGET): $(OBJECTS)
-	@mkdir -p $(BINDIR)
-	$(CXX) $(CXXFLAGS) $^ -o $@
+# Linking the Target Executable
+$(TARGET): $(MAIN_OBJ) $(OBJS)
+	$(CXX) $(CXXFLAGS) -o $@ $^
 
-$(BUILDDIR)/scanner/%.o: $(SCANNER_SRCDIR)/%.cpp
-	@mkdir -p $(dir $@)
+# Compiling main.cpp into Object File
+$(MAIN_OBJ): $(MAIN_SRC) $(INCDIR)/parser.hpp $(INCDIR)/token.hpp
 	$(CXX) $(CXXFLAGS) -c $< -o $@
 
-$(BUILDDIR)/parser/%.o: $(PARSER_SRCDIR)/%.cpp
-	@mkdir -p $(dir $@)
+# Compiling Source Files into Object Files
+$(OBJDIR)/%.o: $(SRCDIR)/%.cpp $(INCDIR)/%.hpp
 	$(CXX) $(CXXFLAGS) -c $< -o $@
 
-clean:
-	rm -rf $(BUILDDIR) $(BINDIR)
+# Run the Parser
+run: all
+	@echo "Running the parser..."
+	@./$(TARGET)
 
-.PHONY: all clean
+# Help Target
+help:
+	@echo "========================================"
+	@echo "          Makefile Help Menu            "
+	@echo "========================================"
+	@echo "Available Targets:"
+	@echo "  all       Build the project."
+	@echo "  run       Build and run the parser."
+	@echo "  clean     Remove build artifacts."
+	@echo "  help      Show this help message."
+	@echo ""
+	@echo "Usage Examples:"
+	@echo "  make        # Builds the project."
+	@echo "  make run    # Builds and runs the parser."
+	@echo "  make clean  # Cleans all build artifacts."
+	@echo "  make help   # Displays this help menu."
+	@echo "========================================"
+
+# Clean Target to Remove Build Artifacts
+clean:
+	rm -rf $(OBJDIR) $(BINDIR)

parser/.gitignore

@@ -0,0 +1,29 @@
+// include/Parser.hpp
+#ifndef PARSER_HPP
+#define PARSER_HPP
+
+#include "token.hpp"
+#include "parsing_table.hpp"
+#include "stack.hpp"
+#include <vector>
+#include <string>
+
+class Parser
+{
+public:
+    Parser(const std::vector<Token> &tokens);
+    bool parse(); // Returns true if parsing is successful
+
+private:
+    std::vector<Token> tokens;
+    size_t currentTokenIndex;
+    Token currentToken;
+    ParsingTable parsingTable;
+    Stack stack;
+
+    void advance();
+    TokenType getTokenType(const Token &token) const;
+    std::string tokenTypeToString(TokenType type) const;
+};
+
+#endif // PARSER_HPP

parser/Makefile

@@ -0,0 +1,24 @@
+// include/ParsingTable.hpp
+#ifndef PARSINGTABLE_HPP
+#define PARSINGTABLE_HPP
+
+#include "token.hpp"
+#include <map>
+#include <vector>
+#include <string>
+
+// Define a type for productions: a vector of symbols (terminals and non-terminals as strings)
+using Production = std::vector<std::string>;
+
+// Parsing table: maps (Non-Terminal, Terminal) to Production
+class ParsingTable
+{
+public:
+    ParsingTable();
+    Production getProduction(const std::string &nonTerminal, const TokenType &terminal) const;
+
+private:
+    std::map<std::pair<std::string, TokenType>, Production> table;
+};
+
+#endif // PARSINGTABLE_HPP

parser/README.md

@@ -0,0 +1,20 @@
+// include/Stack.hpp
+#ifndef STACK_HPP
+#define STACK_HPP
+
+#include <stack>
+#include <string>
+
+class Stack
+{
+public:
+    void pushSymbol(const std::string &symbol);
+    void popSymbol();
+    std::string topSymbol() const;
+    bool isEmpty() const;
+
+private:
+    std::stack<std::string> stack;
+};
+
+#endif // STACK_HPP