diff options
Diffstat (limited to 'src')
-rw-r--r-- | src/main.rs | 68 |
1 files changed, 36 insertions, 32 deletions
diff --git a/src/main.rs b/src/main.rs index 6a97d1c..c91b662 100644 --- a/src/main.rs +++ b/src/main.rs | |||
@@ -1,44 +1,41 @@ | |||
1 | #[derive(Debug, Copy, Clone, PartialEq)] | ||
2 | pub struct Operator { | ||
3 | token: char, | ||
4 | operation: fn(f64, f64) -> f64, | ||
5 | precedence: u8, | ||
6 | is_left_associative: bool, | ||
7 | } | ||
8 | |||
1 | #[derive(Debug)] | 9 | #[derive(Debug)] |
2 | pub enum Token { | 10 | pub enum Token { |
3 | Operator(char), | 11 | Operator(Operator), |
4 | Num(f64), | 12 | Num(f64), |
5 | LParen, | 13 | LParen, |
6 | RParen | 14 | RParen |
7 | } | 15 | } |
8 | 16 | ||
9 | #[derive(Debug)] | 17 | impl Operator { |
10 | pub struct Node { | 18 | fn token_from_op(token: char, operation: fn(f64, f64) -> f64, precedence: u8, is_left_associative: bool) -> Token { |
11 | value: Option<Token>, | 19 | Token::Operator( |
12 | left: Box<Option<Node>>, | 20 | Operator { |
13 | right: Box<Option<Node>> | 21 | token, |
14 | } | 22 | operation, |
15 | 23 | precedence, | |
16 | impl Node { | 24 | is_left_associative |
17 | fn new() -> Node { | 25 | } |
18 | Node { | 26 | ) |
19 | value: None, | ||
20 | left: Box::new(None), | ||
21 | right: Box::new(None) | ||
22 | } | ||
23 | } | ||
24 | fn set_val(&mut self, val: Token) { | ||
25 | self.value = Some(val); | ||
26 | } | ||
27 | fn set_left(&mut self, val: Node) { | ||
28 | self.left = Box::new(Some(val)); | ||
29 | } | 27 | } |
30 | fn set_right(&mut self, val: Node) { | 28 | fn operate(self, x: f64, y: f64) -> f64 { |
31 | self.right = Box::new(Some(val)); | 29 | (self.operation)(x, y) |
32 | } | 30 | } |
33 | } | 31 | } |
34 | 32 | ||
35 | fn main() { | 33 | fn main() { |
36 | let input = "11 + (1 + 2(3))"; | 34 | let input = "1(2)"; |
37 | let input = input.replace(" ", ""); | 35 | let input = input.replace(" ", ""); |
38 | |||
39 | let lexed = lexer(&input); | 36 | let lexed = lexer(&input); |
40 | |||
41 | println!("{:?}", lexed); | 37 | println!("{:?}", lexed); |
38 | println!("{}", lexed.unwrap().len()); | ||
42 | } | 39 | } |
43 | 40 | ||
44 | fn lexer(input: &str) -> Result<Vec<Token>, String> { | 41 | fn lexer(input: &str) -> Result<Vec<Token>, String> { |
@@ -57,18 +54,26 @@ fn lexer(input: &str) -> Result<Vec<Token>, String> { | |||
57 | num_vec.clear(); | 54 | num_vec.clear(); |
58 | } | 55 | } |
59 | // finish | 56 | // finish |
60 | result.push(Token::Operator(letter)); | 57 | let operator_token: Token = match letter { |
58 | '+' => Operator::token_from_op('+', |x, y| x + y, 2, true), | ||
59 | '-' => Operator::token_from_op('-', |x, y| x - y, 2, true), | ||
60 | '/' => Operator::token_from_op('/', |x, y| x / y, 3, true), | ||
61 | '*' => Operator::token_from_op('*', |x, y| x * y, 3, true), | ||
62 | '^' => Operator::token_from_op('^', |x, y| x.powf(y), 4, false), | ||
63 | _ => panic!("unexpected op whuuu"), | ||
64 | }; | ||
65 | result.push(operator_token); | ||
61 | }, | 66 | }, |
62 | '(' => { | 67 | '(' => { |
63 | // parse num buf | 68 | // parse num buf |
64 | let parse_num = num_vec.parse::<f64>().ok(); | 69 | let parse_num = num_vec.parse::<f64>().ok(); |
65 | if let Some(x) = parse_num { | 70 | if let Some(x) = parse_num { |
66 | result.push(Token::Num(x)); | 71 | result.push(Token::Num(x)); |
67 | result.push(Token::Operator('*')); | 72 | result.push(Operator::token_from_op('*', |x, y| x * y, 3, true)); |
68 | num_vec.clear(); | 73 | num_vec.clear(); |
69 | } | 74 | } |
70 | // finish | 75 | // finish |
71 | result.push(Token::RParen); | 76 | result.push(Token::LParen); |
72 | }, | 77 | }, |
73 | ')' => { | 78 | ')' => { |
74 | // parse num buf | 79 | // parse num buf |
@@ -78,8 +83,9 @@ fn lexer(input: &str) -> Result<Vec<Token>, String> { | |||
78 | num_vec.clear(); | 83 | num_vec.clear(); |
79 | } | 84 | } |
80 | // finish | 85 | // finish |
81 | result.push(Token::LParen); | 86 | result.push(Token::RParen); |
82 | } | 87 | } |
88 | ' ' => {} | ||
83 | _ => { | 89 | _ => { |
84 | return Err(format!("Unexpected character: {}", letter)) | 90 | return Err(format!("Unexpected character: {}", letter)) |
85 | } | 91 | } |
@@ -87,5 +93,3 @@ fn lexer(input: &str) -> Result<Vec<Token>, String> { | |||
87 | } | 93 | } |
88 | Ok(result) | 94 | Ok(result) |
89 | } | 95 | } |
90 | |||
91 | |||