Files
adventofcode2024/day_03/src/parser.rs

94 lines
2.6 KiB
Rust
Raw Normal View History

2025-05-26 13:25:35 -05:00
use crate::op::*;
use crate::tokenizer::Token;
use std::iter::Peekable;
fn is_mul_text_token(text_token: &str) -> bool {
2025-05-26 15:50:22 -05:00
text_token.ends_with("mul")
2025-05-26 13:25:35 -05:00
}
fn parse_mul<'a>(token_iter: &mut Peekable<impl Iterator<Item = &'a Token>>) -> Option<MulOp> {
// Take OpenParenthesis or return None
2025-05-26 15:50:22 -05:00
token_iter.next_if_eq(&&Token::OpenParenthesis)?;
2025-05-26 13:25:35 -05:00
// Take Number or return None
let lhs =
if let Some(Token::Number(lhs)) = token_iter.next_if(|v| matches!(v, Token::Number(_))) {
lhs.to_owned()
} else {
return None;
};
2025-05-26 15:50:22 -05:00
2025-05-26 13:25:35 -05:00
// Take Comma or return None
2025-05-26 15:50:22 -05:00
token_iter.next_if_eq(&&Token::Comma)?;
2025-05-26 13:25:35 -05:00
// Take Number or return None
let rhs = if let Some(Token::Number(rhs)) =
token_iter.next_if(|v: &&Token| matches!(v, Token::Number(_)))
{
rhs.to_owned()
} else {
return None;
};
2025-05-26 15:50:22 -05:00
2025-05-26 13:25:35 -05:00
// Take CloseParenthesis or return None
2025-05-26 15:50:22 -05:00
token_iter.next_if_eq(&&Token::CloseParenthesis)?;
2025-05-26 13:25:35 -05:00
Some(MulOp::new(lhs, rhs))
}
fn is_do_text_token(text_token: &str) -> bool {
2025-05-26 15:50:22 -05:00
text_token.ends_with("do")
2025-05-26 13:25:35 -05:00
}
fn parse_do<'a>(token_iter: &mut Peekable<impl Iterator<Item = &'a Token>>) -> Option<DoOp> {
// Take OpenParenthesis or return None
2025-05-26 15:50:22 -05:00
token_iter.next_if_eq(&&Token::OpenParenthesis)?;
2025-05-26 13:25:35 -05:00
// Take CloseParenthesis or return None
2025-05-26 15:50:22 -05:00
token_iter.next_if_eq(&&Token::CloseParenthesis)?;
2025-05-26 13:25:35 -05:00
Some(DoOp::new())
}
fn is_dont_text_token(text_token: &str) -> bool {
2025-05-26 15:50:22 -05:00
text_token.ends_with("don't")
2025-05-26 13:25:35 -05:00
}
fn parse_dont<'a>(token_iter: &mut Peekable<impl Iterator<Item = &'a Token>>) -> Option<DontOp> {
// Take OpenParenthesis or return None
2025-05-26 15:50:22 -05:00
token_iter.next_if_eq(&&Token::OpenParenthesis)?;
2025-05-26 13:25:35 -05:00
// Take CloseParenthesis or return None
2025-05-26 15:50:22 -05:00
token_iter.next_if_eq(&&Token::CloseParenthesis)?;
2025-05-26 13:25:35 -05:00
Some(DontOp::new())
}
/// Parse all tokens into Ops
2025-05-26 15:50:22 -05:00
pub fn parse_tokens(tokens: &[Token]) -> Vec<Ops> {
2025-05-26 13:25:35 -05:00
let mut tokens = tokens.iter().peekable();
let mut muls: Vec<Ops> = Vec::new();
while let Some(token) = tokens.next() {
2025-05-26 15:50:22 -05:00
if let Token::Text(t) = token {
if is_mul_text_token(t) {
let op = parse_mul(tokens.by_ref());
if let Some(op) = op {
muls.push(Ops::Mul(op));
}
} else if is_do_text_token(t) {
let op = parse_do(tokens.by_ref());
if let Some(op) = op {
muls.push(Ops::Do(op));
}
} else if is_dont_text_token(t) {
let op = parse_dont(tokens.by_ref());
if let Some(op) = op {
muls.push(Ops::Dont(op));
2025-05-26 13:25:35 -05:00
}
}
}
}
muls
}