-
Notifications
You must be signed in to change notification settings - Fork 41
Expand file tree
/
Copy pathast.rs
More file actions
155 lines (137 loc) · 4.21 KB
/
ast.rs
File metadata and controls
155 lines (137 loc) · 4.21 KB
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
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
// Type alias for variable and function names
pub type Name = String;
// Represents a function in the AST
#[derive(Clone, Debug, PartialEq)]
pub struct Function {
pub name: Name,
pub kind: Type,
pub params: Vec<FormalArgument>,
pub body: Option<Box<Statement>>,
}
impl Function {
// Creates a new function with default values
pub fn new() -> Function {
return Function {
name: "__main__".to_string(),
kind: Type::TVoid,
params: Vec::new(),
body: None,
};
}
}
// Represents a formal argument in a function definition
#[derive(Debug, PartialEq, Clone)]
pub struct FormalArgument {
pub argument_name: Name,
pub argument_type: Type,
}
impl FormalArgument {
// Creates a new formal argument
pub fn new(argument_name: Name, argument_type: Type) -> Self {
FormalArgument {
argument_name,
argument_type,
}
}
}
// Represents the types that can be used in the AST
#[derive(Clone, Debug, PartialEq)]
pub enum Type {
TInteger,
TBool,
TReal,
TString,
TVoid,
TFunction(Box<Option<Type>>, Vec<Type>),
TList(Box<Type>),
TTuple(Vec<Type>),
TMaybe(Box<Type>),
TResult(Box<Type>, Box<Type>), // Ok, Error
TAny,
TAlgebraicData(Name, Vec<ValueConstructor>),
}
// Represents a value constructor for an algebraic data type
#[derive(Debug, PartialEq, Clone)]
pub struct ValueConstructor {
pub name: Name,
pub types: Vec<Type>,
}
impl ValueConstructor {
// Creates a new value constructor
pub fn new(name: Name, types: Vec<Type>) -> Self {
ValueConstructor { name, types }
}
}
// Represents expressions in the AST
#[derive(Debug, PartialEq, Clone)]
pub enum Expression {
// Constants
CTrue,
CFalse,
CInt(i32),
CReal(f64),
CString(String),
CVoid,
// Variable reference
Var(Name),
// Function call
FuncCall(Name, Vec<Expression>),
// Arithmetic expressions over numbers
Add(Box<Expression>, Box<Expression>),
Sub(Box<Expression>, Box<Expression>),
Mul(Box<Expression>, Box<Expression>),
Div(Box<Expression>, Box<Expression>),
// Boolean expressions over booleans
And(Box<Expression>, Box<Expression>),
Or(Box<Expression>, Box<Expression>),
Not(Box<Expression>),
// Relational expressions over numbers
EQ(Box<Expression>, Box<Expression>),
NEQ(Box<Expression>, Box<Expression>),
GT(Box<Expression>, Box<Expression>),
LT(Box<Expression>, Box<Expression>),
GTE(Box<Expression>, Box<Expression>),
LTE(Box<Expression>, Box<Expression>),
// Error-related expressions
COk(Box<Expression>),
CErr(Box<Expression>),
CJust(Box<Expression>),
CNothing,
Unwrap(Box<Expression>),
IsError(Box<Expression>),
IsNothing(Box<Expression>),
Propagate(Box<Expression>),
// List value
ListValue(Vec<Expression>),
// Tuple value
Tuple(Vec<Expression>),
// Constructor
Constructor(Name, Vec<Box<Expression>>),
}
// Represents statements in the AST
#[derive(Debug, PartialEq, Clone)]
pub enum Statement {
VarDeclaration(Name, Box<Expression>),
ValDeclaration(Name, Box<Expression>),
Assignment(Name, Box<Expression>),
IfThenElse(Box<Expression>, Box<Statement>, Option<Box<Statement>>),
IfChain {
branches: Vec<(Box<Expression>, Box<Statement>)>,
else_branch: Option<Box<Statement>>,
},
While(Box<Expression>, Box<Statement>),
For(Name, Box<Expression>, Box<Statement>),
Block(Vec<Statement>),
Sequence(Box<Statement>, Box<Statement>),
Assert(Box<Expression>, Box<Expression>), //Segundo expression deve ser String
AssertTrue(Box<Expression>, Box<Expression>), //Segundo expression deve ser String
AssertFalse(Box<Expression>, Box<Expression>), //Segundo expression deve ser String
AssertEQ(Box<Expression>, Box<Expression>, Box<Expression>), //Terceiro expression deve ser String
AssertNEQ(Box<Expression>, Box<Expression>, Box<Expression>), //Terceiro expression deve ser String
TestDef(Function),
ModTestDef(Name, Box<Statement>),
AssertFails(String),
FuncDef(Function),
Return(Box<Expression>),
TypeDeclaration(Name, Vec<ValueConstructor>),
}