Merge pull request #80 from Tsukuba-Programming-Lab/#79_UpdateIR

#79 ir_sexp, ir_tree が children の管理に使う構造を VecDeque にした

Author: Yuta1004

crates/ir_sexp/src/owned.rs

@@ -1,3 +1,4 @@
+use std::collections::VecDeque;
 use std::fmt::{Debug, Display};
 
 use copager_cfl::token::{Token, TokenTag};
@@ -9,7 +10,7 @@ pub enum SExpOwned<Lang: CFL> {
     Atom(String),
     List {
         rule: Lang::RuleTag,
-        elems: Vec<SExpOwned<Lang>>,
+        elems: VecDeque<SExpOwned<Lang>>,
     },
 }
 

crates/ir_sexp/src/ref.rs

@@ -1,3 +1,4 @@
+use std::collections::VecDeque;
 use std::fmt::{Debug, Display};
 
 use copager_cfl::token::{Token, TokenTag};
@@ -9,7 +10,7 @@ pub enum SExp<'input, Lang: CFL> {
     Atom(&'input str),
     List {
         rule: Lang::RuleTag,
-        elems: Vec<SExp<'input, Lang>>,
+        elems: VecDeque<SExp<'input, Lang>>,
     },
 }
 

crates/ir_tree/src/owned.rs

@@ -1,3 +1,4 @@
+use std::collections::VecDeque;
 use std::fmt::Debug;
 
 use serde::{Serialize, Deserialize};
@@ -14,7 +15,7 @@ pub enum TreeOwned<Lang: CFL> {
     },
     Node {
         tag: Lang::RuleTag,
-        children: Vec<TreeOwned<Lang>>,
+        children: VecDeque<TreeOwned<Lang>>,
     },
 }
 

crates/ir_tree/src/ref.rs

@@ -1,3 +1,4 @@
+use std::collections::VecDeque;
 use std::fmt::Debug;
 
 use serde::{Serialize, Deserialize};
@@ -14,7 +15,7 @@ pub enum Tree<'input, Lang: CFL> {
     },
     Node {
         tag: Lang::RuleTag,
-        children: Vec<Tree<'input, Lang>>,
+        children: VecDeque<Tree<'input, Lang>>,
     },
 }