aboutsummaryrefslogtreecommitdiff
path: root/src/compiler/parser/parser.h
blob: 234264b285f149634385812ef50abf2ba9cc5f71 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
#pragma once

#include <compiler/lexer/lexer.h>

typedef enum ParsedToken {
  PARSED_TOKEN_NONE = 0,
  PARSED_TOKEN_ROOT,
  PARSED_TOKEN_PARENTHESIS,
  PARSED_TOKEN_FUNCTION_CALL,
  PARSED_TOKEN_VALUE_STRING,
  PARSED_TOKEN_IDENTIFIER,
  PARSED_TOKEN_DEFINE_VARIABLE,
  PARSED_TOKEN_DEFINE_CONSTANT,
  PARSED_TOKEN_EOL,
  PARSED_TOKEN_COMMA,
  PARSED_TOKEN_STRUCT,
  PARSED_TOKEN_FUNCTION,
  PARSED_TOKEN_FUNCTION_PARAMS,
  PARSED_TOKEN_CODE_BODY,
  PARSED_TOKEN_IMPORT,
} ParsedToken;

extern const char *PARSED_TOKEN_STRINGS[];

typedef struct ParseOrder {
  bool ltr;
  size_t size;
  Token tokens[10];  // TODO: change this
} ParseOrder;

typedef struct ParsedNode {
  char const *strBegin;
  char const *strEnd;
  ParsedToken token;
  void *metadata;
  struct ParsedNode *parent;
} ParsedNode;

typedef struct ParserScopeMetadata {
  ParsedNode **operands;
  size_t operands_size;
} ParserScopeMetadata;
typedef ParsedNode ParserParenthesisMetadata;
typedef struct ParserFunctionCallMetadata {
  char const *functionNameBegin;
  char const *functionNameEnd;
  ParserScopeMetadata *scope;
} ParserFunctionCallMetadata;
typedef ParsedNode ParserPrintMetadata;
typedef struct ParserVariableDefine {
  ParsedNode *name;
  ParsedNode *type;
  ParsedNode *value;
} ParserVariableDefineMetadata;
typedef ParsedNode ParserEOLMetadata;
typedef ParsedNode ParserCommaMetadata;
typedef struct ParserStructMetadata {
  ParsedNode *body;
} ParserStructMetadata;
typedef struct ParserFunctionMetadata {
  ParsedNode *params;
  ParsedNode *type;
  ParsedNode *body;
} ParserFunctionMetadata;
typedef ParsedNode ParserImportMetadata;

extern ParsedNode *newParsedNode(char const *strBegin, char const *strEnd,
                                 ParsedToken token, void *metadata,
                                 ParsedNode *parent);
extern void _printParsedNode(const ParsedNode *parsedNode, int indent);
extern void printParsedNode(const ParsedNode *parsedNode);
extern ParsedNode *getUntilCommonFather(ParsedNode *parsedNode,
                                        ParsedNode *parent);
extern void deleteParsedNode(ParsedNode *parsedNode);

extern ParsedNode *parser(SourceCode *code,size_t sourceIndex);
extern ParsedNode *_parser(Nodes lexedNodes, SourceCode *code);

extern ParserScopeMetadata *parserScope(
    Node *nodesBegin, Node *nodesEnd, ParsedNode *parent,
    bool (*isAllowed)(ParsedToken token, bool isLast), SourceCode *code);
extern ParserScopeMetadata *parserScopeCode(Node *nodesBegin, Node *nodesEnd,
                                            ParsedNode *parent,
                                            SourceCode *code);
extern ParserScopeMetadata *parserScopeParenthesis(Node *nodesBegin,
                                                   Node *nodesEnd,
                                                   ParsedNode *parent,
                                                   SourceCode *code);
extern ParserScopeMetadata *parserScopeFunctionCall(Node *nodesBegin,
                                                    Node *nodesEnd,
                                                    ParsedNode *parent,
                                                    SourceCode *code);
extern ParserScopeMetadata *parserScopeFunctionParam(Node *nodesBegin,
                                                     Node *nodesEnd,
                                                     ParsedNode *parent,
                                                     SourceCode *code);
extern ParserScopeMetadata *parserScopeStruct(Node *nodesBegin, Node *nodesEnd,
                                              ParsedNode *parent,
                                              SourceCode *code);

extern ParsedNode *parseNode(Node *nodesBegin, Node *nodesEnd, Node *node,
                             ParsedNode *parent, SourceCode *code);

extern ParsedNode *parseParenthesis(Node *nodesBegin, Node *nodesEnd,
                                    Node *node, ParsedNode *parent,
                                    SourceCode *code);
extern ParsedNode *parseCurly(Node *nodesBegin, Node *node, ParsedNode *parent,
                              SourceCode *code);
extern ParsedNode *parseString(Node *node, ParsedNode *parent);
extern ParsedNode *parseIdentifier(Node *node, ParsedNode *parent);
extern ParsedNode *parseEOL(Node *nodesBegin, Node *node, ParsedNode *parent,
                            SourceCode *code);
extern ParsedNode *parseVariable(Node *nodesBegin, Node *nodesEnd, Node *node,
                                 ParsedNode *parent, SourceCode *code);
extern ParsedNode *parseComma(Node *nodesBegin, Node *nodesEnd, Node *node,
                              ParsedNode *parent, SourceCode *code);
extern ParsedNode *parseStruct(Node *nodesEnd, Node *node, ParsedNode *parent,
                               SourceCode *code);
extern ParsedNode *parseFunction(Node *nodesBegin, Node *nodesEnd, Node *node,
                                 ParsedNode *parent, SourceCode *code);
extern ParsedNode *parseImport(Node *nodesEnd, Node *node, ParsedNode *parent,
                               SourceCode *code);