4 files changed, 170 insertions, 0 deletions
diff --git a/src/types/parray.c b/src/types/parray.c
new file mode 100644
index 0000000..3dcc57f
--- /dev/null
+++ b/src/types/parray.c
@@ -0,0 +1,86 @@
+#include <stdio.h>
+#include "str.h"
+#include <stdlib.h>
+#include <string.h>
+
+#include "lua.h"
+#include "parray.h"
+
+parray_t* parray_init(){
+    parray_t* awa = malloc(sizeof * awa);
+    awa->P = malloc(sizeof * awa->P);
+    awa->len = 0;
+    return awa;
+}
+
+void parray_set(parray_t* p, char* key, void* value){
+    for(int i = 0; i != p->len; i++){
+        if(strcmp(p->P[i].key->c, key) == 0){
+            p->P[p->len - 1].value = value;
+            return;
+        }
+    }
+
+    p->len++;
+    p->P = realloc(p->P, sizeof * p->P * (p->len + 1));
+    p->P[p->len - 1].key = str_init(key);
+    p->P[p->len - 1].value = value;
+}
+
+void* parray_get(parray_t* p, char* key){
+    for(int i = 0; i != p->len; i++){
+        if(strcmp(p->P[i].key->c, key) == 0){
+            return p->P[i].value;
+        }
+    }
+    return NULL;
+}
+
+void parray_lclear(parray_t* p){
+    free(p->P);
+    free(p);
+}
+
+void parray_clear(parray_t* p, int clear_val){
+    for(int i = 0; i != p->len; i++){
+        str_free(p->P[i].key);
+        if(clear_val) free(p->P[i].value);
+    }
+    parray_lclear(p);
+}
+
+int fmatch(char* s, char* p) {
+    int slen = strlen(s);
+    int plen = strlen(p);
+    int sidx = 0, pidx = 0, lastWildcardIdx = -1, sBacktrackIdx = -1, nextToWildcardIdx = -1;
+    for(;sidx < slen;) {
+        if (pidx < plen && (p[pidx] == '?' || p[pidx] == s[sidx])) { 
+            sidx++;
+            pidx++;
+        } else if (pidx < plen && p[pidx] == '*') { 
+            lastWildcardIdx = pidx;
+            nextToWildcardIdx = ++pidx;
+            sBacktrackIdx = sidx;
+        } else if (lastWildcardIdx == -1) { 
+            return 0;
+        } else { 
+            pidx = nextToWildcardIdx;
+            sidx = sBacktrackIdx++;
+        }
+    }
+    for(int i = pidx; i < plen; i++) if(p[i] != '*') return 0;
+    return 1;
+}
+
+parray_t* parray_find(parray_t* p, char* match){
+    parray_t* ret = malloc(sizeof * ret);
+    ret->P = malloc(sizeof * ret->P * p->len);
+    ret->len = 0;
+    for(int i = 0; i != p->len; i++){
+        if(fmatch(match, p->P[i].key->c)){
+            ret->P[ret->len] = p->P[i];
+            ret->len++;
+        }
+    }
+    return ret;
+}
+\ No newline at end of file
diff --git a/src/types/parray.h b/src/types/parray.h
new file mode 100644
index 0000000..3f33865
--- /dev/null
+++ b/src/types/parray.h
@@ -0,0 +1,22 @@
+
+typedef struct {
+    void* value;
+    str* key;
+} pelem_t;
+
+typedef struct {
+    pelem_t* P;
+    int len;
+} parray_t;
+
+parray_t* parray_init();
+
+void parray_set(parray_t*, char*, void*);
+
+void* parray_get(parray_t* , char*);
+
+void parray_clear(parray_t*, int);
+
+void parray_lclear(parray_t*);
+
+parray_t* parray_find(parray_t*, char*);
+\ No newline at end of file
diff --git a/src/types/str.c b/src/types/str.c
new file mode 100644
index 0000000..279567f
--- /dev/null
+++ b/src/types/str.c
@@ -0,0 +1,47 @@
+#include "str.h"
+#include "lua.h"
+
+str* str_init(char* init){
+  if(init == NULL){
+    char cc = '\0';
+    init = &cc;
+  }
+
+  size_t len = strlen(init);
+  str* s = malloc(sizeof * s);
+  s->c = malloc(len + 1);
+  s->len = len ;
+  
+  memcpy(s->c, init, len + 1);
+  return s;
+}
+
+void str_free(str* s){
+  free(s->c);
+  return free(s);
+}
+
+void str_push(str* s, char* insert){
+  s->len += strlen(insert);
+  s->c = realloc(s->c, s->len + 5);
+  strcat(s->c, insert);
+}
+
+void str_pushl(str* s, char* insert, size_t l){
+  
+  s->c = realloc(s->c, s->len + l + 5);
+  //strcat(s->c, insert);
+  for(int i = 0; i != l; i++){
+    s->c[i + s->len] = insert[i];
+  }
+  s->len += l;
+  s->c[s->len] = '\0';
+}
+
+void str_clear(str* s){
+  memset(s->c, 0, s->len);
+
+  s->len = 0;
+}
+
+
diff --git a/src/types/str.h b/src/types/str.h
new file mode 100644
index 0000000..60b0cb9
--- /dev/null
+++ b/src/types/str.h
@@ -0,0 +1,15 @@
+#include <string.h> 
+#include <stdio.h>
+#include <stdlib.h>
+
+typedef struct {
+  size_t len;
+  size_t _bytes; //may be used in the future
+  char* c; 
+} str;
+
+str* str_init(char*);
+void str_free(str*);
+void str_push(str*, char*);
+void str_pushl(str*, char*, size_t);
+void str_clear(str*);