Did some work on the parser, ast, and lexer.

.idea/sonarlint/issuestore/index.pb

+
+H
+desolation-vm/src/lib.rs,d/2/d223e57cb8e5a300f8967d2aa903ba0ce9bb7fc0
+A
+src/lex/consts.rs,d/6/d6ac01c8a58d9dff09212d8593829096a491440e
+:
+
+Cargo.toml,1/b/1b290eb385892bfd4870c08a785598e98c8691b7
+@
+src/lex/token.rs,e/f/ef992bfb55ea19c324d0baced9107bb35e7403e4
\ No newline at end of file

src/ast/mod.rs

-// mod node;
-//
-// pub enum Program {
-//     VarList(Vec<Var>),
-//     FunList(Vec<Fun>),
-// }
-//
-// pub struct ID {
-//     pub name: String,
-// }
-//
-// pub struct Var {
-//     pub name: String,
-//     pub value: Option<Expr>,
-// }
-//
-// pub struct Fun {
-//     pub name: String,
-//     pub params: Vec<ID>,
-//     pub body: Vec<Stmt>,
-// }
+mod node;
+
+pub enum Program {
+    VarList(Vec<Var>),
+    FunList(Vec<Fun>),
+}
+
+pub struct ID {
+    pub name: String,
+}
+
+pub struct Var {
+    pub name: String,
+    pub value: Option<Expr>,
+}
+
+pub struct Expr {
+
+}
+
+pub struct Fun {
+    pub name: String,
+    pub params: Vec<ID>,
+    pub body: Vec<Stmt>,
+}
+
+pub struct Stmt {
+
+}

src/lex/lexer.rs

@@ -93,6 +93,12 @@ impl TokenStream {
             .cloned()
             .collect::<TokenStream>()
     }
+
+    pub fn reverse(&self) -> Self {
+        let mut tokens = self.tokens.clone();
+        tokens.reverse();
+        TokenStream { tokens }
+    }
 }
 
 impl FromIterator<Token> for TokenStream {

src/parser/mod.rs

+use thiserror::Error;
+use anyhow::{bail, ensure, Result};
+use crate::ast;
+use crate::ast::Program;
 use crate::lex::lexer::TokenStream;
+use crate::lex::token::Token;
+
+#[derive(Debug, Error)]
+enum ParseError {
+    #[error("Unexpected token")]
+    UnexpectedToken,
+    #[error("Unexpected end of file")]
+    UnexpectedEOF,
+}
 
 pub struct Parser {
     tokens: TokenStream,
+    stack: Vec<Token>
+}
+
+pub enum ParserActions {
+    Shift,
+    Reduce(usize),
+    Accept,
 }
 
 impl Parser {
+    pub fn new(tokens: TokenStream) -> Self {
+        Self { tokens, stack: vec![] }
+    }
+
     // This should parse a token stream into an AST.
-    pub fn parse(_tokens: TokenStream) {
+    pub fn parse(&mut self) -> Result<Program> {
         todo!("Implement parser");
     }
 }