split files

Makefile

@@ -33,10 +33,14 @@ RESET    = "\e[0m"
 # FILES :
 NAME          = computorv1
 D_LIB         = ./libft
-D_SRCS        = ./src
 D_HEADERS     = ./headers
-SRCS          = computorv1.c
+HEADERS       = computorv1.h \
-HEADERS       = computorv1.h
+				errors.h \
+				lexer.h
+D_SRCS        = ./src
+SRCS          = computorv1.c \
+				errors.c \
+				lexer.c
 
 # COMPILATION CONFIG :
 CC            = gcc
@@ -49,7 +53,7 @@ D_OBJS        = builds
 OBJS          = $(SRCS:%.$(EXT)=$(D_OBJS)/%.o)
 VPATH         = $(D_SRCS)
 F_INCLUDES    = $(HEADERS:%=$(D_HEADERS)/%)
-INCLUDES      = -I$(D_HEADERS)
+INCLUDES      = -I$(D_HEADERS) -I$(D_LIB)/includes
 ifeq "$(D_OBJS)" "."
   RM_OBJS     = rm -f $(OBJS)
 else
@@ -91,7 +95,7 @@ $(NAME): $(OBJS)
 
 run: $(NAME)
 	@echo $(YELLOW)"run"$(RESET)
-	@./$(NAME)
+	@./$(NAME) "3 * x^2 + 1 * x^1 - 2 * x^0"
 
 clean:
 	$(RM_OBJS)

README.md

@@ -12,3 +12,31 @@ this project uses submodules (maybe recursively), so either :
 
 - `git clone --recurse-submodules <repo-url>`
 - or, after cloning : `git submodule update --init --recursive`
+
+## steps
+
+1. lexer
+    -> tokens[] :
+       {
+         PLUS -> +
+         MINUS -> -
+         VARIABLE -> x
+         NUMBER -> int or double
+         POWER -> ^
+         MULTIPLICATION -> *
+         DIVISION -> /
+         END -> null
+       }[]
+2. parser
+    -> terms[] :
+       {
+         SIGN -> + or -
+         COEFFICIENT -> double
+         EXPONENT -> double
+       }[]
+3. reduce
+4. print reduced form
+5. find degree
+6. print degree
+7. solve
+8. print solution

headers/computorv1.h

@@ -1,6 +1,6 @@
 #ifndef COMPUTORV1_H
-# define COMPUTORV1_H
+#define COMPUTORV1_H
 
-# include "../libft/includes/libft.h"
+#include "libft.h"
 
 #endif

headers/errors.h

@@ -0,0 +1,14 @@
+#ifndef ERRORS_H
+#define ERRORS_H
+
+#include "../libft/includes/libft.h"
+
+typedef enum
+{
+    ERROR_BASIC = 0,
+    ERROR_UNKNOWN_TOKEN = -1,
+} program_error;
+
+int stop_errors(int err);
+
+#endif

headers/lexer.h

@@ -0,0 +1,31 @@
+#ifndef LEXER_H
+#define LEXER_H
+
+#include "../libft/includes/libft.h"
+
+typedef enum
+{
+    TOKEN_PLUS,           // +
+    TOKEN_MINUS,          // -
+    TOKEN_VARIABLE,       // x, y, etc.
+    TOKEN_NUMBER,         // int or double
+    TOKEN_POWER,          // ^ or **
+    TOKEN_MULTIPLICATION, // *
+    TOKEN_DIVISION,       // /
+    TOKEN_END             // null (end of input)
+} token_type;
+
+typedef struct
+{
+    token_type type;
+    union
+    {
+        double num_value; // For NUMBER
+        char var_value;   // For VARIABLE (single char, e.g., 'x')
+    };
+} token;
+
+#define MAX_TOKENS 100
+int lexerize(const char *input, token tokens[MAX_TOKENS]);
+
+#endif

src/computorv1.c

@@ -1,15 +1,48 @@
-
 #include "computorv1.h"
+#include "lexer.h"
+#include "errors.h"
 
-int	main(int ac, char **av)
+int main(int ac, char **av)
 {
     int i;
+    int ret;
 
+    if (ac < 2)
+    {
+        return 0;
+    }
     i = 0;
-    while(i < ac) {
+    while (i < ac)
-        ft_putstr_fd(av[i], STDOUT_FILENO);
+    {
-        ft_putchar_fd('\n', STDOUT_FILENO);
+        ft_putnbr(i);
+        ft_putstr(" : ");
+        ft_putstr(av[i]);
+        ft_putchar('\n');
         i++;
     }
-	return (0);
+
+    token tokens[MAX_TOKENS];
+    ret = lexerize(av[1], tokens);
+    if (ret <= 0)
+    {
+        stop_errors(ret);
+    }
+
+    // tmp debug output
+    i = 0;
+    while (tokens[i].type != TOKEN_END)
+    {
+        ft_printf("token %i :\n  type : %i\n  value : ", i, tokens[i].type);
+        if (tokens[i].type == TOKEN_NUMBER)
+        {
+            ft_printf("%d\n", i, tokens[i].num_value);
+        }
+        else
+        {
+            ft_printf("%c\n", tokens[i].var_value);
+        }
+        i++;
+    }
+
+    return (0);
 }

src/errors.c

@@ -0,0 +1,17 @@
+#include "errors.h"
+
+int stop_errors(int err)
+{
+    switch (err)
+    {
+    case ERROR_UNKNOWN_TOKEN:
+        ft_putstr_fd("error: unknown token\n", STDERR_FILENO);
+        break;
+
+    default:
+        ft_putstr_fd("unknown error\n", STDERR_FILENO);
+        break;
+    }
+
+    exit(err);
+}

src/lexer.c

@@ -0,0 +1,52 @@
+#include "lexer.h"
+#include "errors.h"
+
+static int skip_whitespace(const char *input, int input_pos)
+{
+    while (ft_isspace(input[input_pos]))
+    {
+        input_pos++;
+    }
+    return input_pos;
+}
+
+static int token_is_plus(const char *input, int input_pos)
+{
+    return (input[input_pos] == '+');
+}
+
+int lexerize(const char *input, token tokens[MAX_TOKENS])
+{
+    int token_count = 0;
+    int input_pos = 0;
+    int token_size = 0;
+
+    while (input[input_pos])
+    {
+        input_pos = skip_whitespace(input, input_pos);
+
+        if (input[input_pos] == '\0')
+        {
+            break;
+        }
+
+        token_size = token_is_plus(input, input_pos);
+        if (token_size)
+        {
+            tokens[token_count].type = TOKEN_PLUS;
+            tokens[token_count].var_value = '+';
+        }
+
+        if (token_size == 0)
+        {
+            stop_errors(ERROR_UNKNOWN_TOKEN);
+        }
+        token_count++;
+        input_pos += token_size;
+    }
+
+    tokens[token_count].type = TOKEN_END;
+    tokens[token_count].var_value = '\0';
+
+    return 1;
+}