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 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192
//! # Block State types
//! Block state Semantic types.
use super::semantic::SemanticStack;
use super::{InnerValueName, LabelName, Value, ValueName};
use std::cell::RefCell;
use std::collections::{HashMap, HashSet};
use std::rc::Rc;
/// # Block state
/// - `values` - contains unique values map for current state but not unique
/// for parent states. The map contains key-value: `value_name` (unique
/// only for current state); and `Value` itself - value parameters.
/// - `inner_values_name` - is entity that represent inner value name - it
/// can be different from `Value` name because it should be unique for all
/// parent states. For example, of 3 values with name `x`, inner value
/// name will be: [`x`, `x.0`, `x.1`]. It mean, inner value name can
/// contain `value counter` as end of the name.
/// - `labels` - labels set, for conditional operation. Unique for current
/// and all paren states.
/// - `last_register_number` - represent register counter for current and
/// all parent states for `Codegen`. Register represented as `u64` and
/// should be linearly incremented.
/// - `manual_return` - flag indicated, that return was invoked from
/// other state, for example: if-flow, loop-flow
/// - `parent` - represent parent states.
#[derive(Debug)]
pub struct BlockState {
/// State values
pub values: HashMap<ValueName, Value>,
/// Used to keep all names in the block state (and parent) as unique
pub inner_values_name: HashSet<InnerValueName>,
/// State labels for conditional operations
pub labels: HashSet<LabelName>,
/// Last register for unique register representation
pub last_register_number: u64,
/// Manual return from other states
pub manual_return: bool,
/// Parent state
pub parent: Option<Rc<RefCell<BlockState>>>,
/// children states
pub children: Vec<Rc<RefCell<BlockState>>>,
/// Semantic stack context for Block state
pub context: SemanticStack,
}
impl BlockState {
/// Init block state with optional `parent` state
pub fn new(parent: Option<Rc<RefCell<Self>>>) -> Self {
// Get values from parent
let (last_register_number, inner_values_name, labels, manual_return) =
parent.clone().map_or_else(
|| (0, HashSet::new(), HashSet::new(), false),
|p| {
let parent = p.borrow();
(
parent.last_register_number,
parent.inner_values_name.clone(),
parent.labels.clone(),
parent.manual_return,
)
},
);
Self {
values: HashMap::new(),
children: vec![],
inner_values_name,
labels,
last_register_number,
manual_return,
parent,
context: SemanticStack::new(),
}
}
/// Set `last_register_number` for current and parent states
fn set_register(&mut self, last_register_number: u64) {
self.last_register_number = last_register_number;
// Set `last_register_number` for parents
if let Some(parent) = &self.parent {
parent.borrow_mut().set_register(last_register_number);
}
}
/// Increment register
pub fn inc_register(&mut self) {
self.set_register(self.last_register_number + 1);
}
/// Get child Block state
pub fn set_child(&mut self, child: Rc<RefCell<BlockState>>) {
self.children.push(child);
}
/// Set value inner name to current state and parent states
pub fn set_inner_value_name(&mut self, name: &InnerValueName) {
self.inner_values_name.insert(name.clone());
if let Some(parent) = &self.parent {
parent.borrow_mut().set_inner_value_name(name);
}
}
/// Check is `inner_value_name` exist in current and parent states
pub fn is_inner_value_name_exist(&self, name: &InnerValueName) -> bool {
if self.inner_values_name.contains(name) {
return true;
} else if let Some(parent) = &self.parent {
return parent.borrow().is_inner_value_name_exist(name);
}
false
}
/// Get `Value` by value name from current state.
/// If not found on current state - recursively find in parent states.
pub fn get_value_name(&self, name: &ValueName) -> Option<Value> {
if let Some(val) = self.values.get(name) {
return Some(val.clone());
} else if let Some(parent) = &self.parent {
return parent.borrow().get_value_name(name);
}
None
}
/// Check is label name exist in current and parent states
pub fn is_label_name_exist(&self, name: &LabelName) -> bool {
if self.labels.contains(name) {
return true;
} else if let Some(parent) = &self.parent {
return parent.borrow().is_label_name_exist(name);
}
false
}
/// Set label name to current and all parent states
pub fn set_label_name(&mut self, name: &LabelName) {
self.labels.insert(name.clone());
if let Some(parent) = &self.parent {
parent.borrow_mut().set_label_name(name);
}
}
/// Set attribute counter - increment, if counter exist.
pub fn set_attr_counter(val: &str) -> String {
let val_attr: Vec<&str> = val.split('.').collect();
if val_attr.len() == 2 {
let i: u64 = val_attr[1].parse().expect("expect integer");
format!("{}.{:?}", val_attr[0], i + 1)
} else {
format!("{}.0", val_attr[0])
}
}
/// Get and set next label for condition operations
/// - If label doesn't exist in State - just insert to State and
/// self return
/// - if label exists, get label counter
pub fn get_and_set_next_label(&mut self, label: &LabelName) -> LabelName {
// Check is label exists. If doesn't set it to State and return self
if !self.is_label_name_exist(label) {
self.set_label_name(label);
return label.clone();
}
// If label exists, split and get number of label counter
let name: LabelName = Self::set_attr_counter(&label.to_string()).into();
if self.is_label_name_exist(&name) {
self.get_and_set_next_label(&name)
} else {
self.set_label_name(&name);
name
}
}
/// Get next `inner_value_name` by name counter for current and
/// parent states. The `inner_value_name` should always be unique.
pub fn get_next_inner_name(&self, val: &InnerValueName) -> InnerValueName {
// Increment inner value name counter for shadowed variable
let name: InnerValueName = Self::set_attr_counter(&val.to_string()).into();
if self.is_inner_value_name_exist(&name) {
self.get_next_inner_name(&name)
} else {
name
}
}
/// Set return status flag for current and parent states
pub fn set_return(&mut self) {
self.manual_return = true;
if let Some(parent) = &self.parent {
parent.borrow_mut().set_return();
}
}
}