Basic-Compiler/grammar.h at main · chirag-singhal/Basic-Compiler · GitHub

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
/*
    Group Number: 56
    Chirag Singhal 2018A7PS0219P
    Harshan Baskar 2018A7PS0166P
    Nitya Mangal   2018A7PS0216P
*/


#ifndef GRAMMAR_H
#define GRAMMAR_H

#include<stdio.h>
#include<string.h>
#include<stdlib.h>


typedef enum {
    PROGRAM,
    OP,
    CP,
    OCB,
    CCB,
    DECLARE,
    COLON,
    LIST,
    OF,
    VARIABLES,
    INTEGER,
    BOOLEAN,
    REAL,
    SEMI_COLON,
    ARRAY,
    JAGGED,
    OSB,
    DOUBLE_DOT,
    CSB,
    R1,
    SIZE,
    VALUES,
    ASSIGN_OP,
    OR_LOGIC_OP,
    AND_LOGIC_OP,
    ADD_OP,
    SUB_OP,
    MUL_OP,
    DIV_OP,
    NUM,
    VAR_ID,
    EPSILON
} termid;

typedef enum {
    start,
    stmts,
    declarativeStmts,
    declarativeStmtsOptional,
    assignmentStmts,
    assignmentStmtsOptional,
    declarativeStmt,
    varDeclarePhrase,
    varOrListDeclare,
    listVarId,
    listVarIdOptional,
    type,
    specificDeclarativePhrase,
    primitiveDeclarativePhrase,
    rectArrayDeclarativePhrase,
    jaggedArrayDeclarativePhrase,
    listDim,
    listDimOptional,
    idx,
    listEmptyDim,
    listEmptyDimOptional,
    jaggedArrayInitialization,
    jaggedArrayInitializationPhrase,
    jaggedArrayInitializationOptional,
    listIntSemiColon,
    listIntSemiColonOptional,
    listInt,
    listIntOptional,
    assignmentStmt,
    expression,
    element,
    elementDimOptional,
    listIdx,
    listIdxOptional,
    orLogicExpression,
    orLogicExpressionOptional,
    andLogicExpression,
    andLogicExpressionOptional,
    addExpression,
    addExpressionOptional,
    addOps,
    mulExpression,
    mulExpressionOptional,
    mulOps,
    term
} nontermid;

struct rhs_production_rule {
    char* word;
    struct rhs_production_rule* next;
    int terminal;
    int tokenId;
};

struct production_rule {
    char* lhs_nonterminal;
    int nontermid;
    struct rhs_production_rule* head;
};

typedef struct production_rule* grammar;

extern int getTerm(char* word);
extern int getNonTerm(char* word);
extern void readGrammar(const char* filename, grammar G);
extern int getToken(char* word);

#endif // GRAMMAR_H