use std::rc::Rc; use std::str::FromStr; use lalrpop_util::ParseError; use crate::rsprocess::structure::{RSset, RSprocess, RSenvironment, RSsystem, // RSlabel, RSreaction}; use crate::rsprocess::structure::assert; use crate::rsprocess::translator::{Translator, IdType}; use crate::rsprocess::presets::Instructions; use crate::rsprocess::presets; use crate::rsprocess::graph; grammar(translator: &mut Translator); // ----------------------------------------------------------------------------- // Helpers // ----------------------------------------------------------------------------- // order match { ".", ",", ";", "nill", "{", "}", "[", "]", "(", ")", "<", ">", "r:", "i:", "p:", "-", "^", "true", "false", "Environment", "Initial Entities", "Context", "Reactions", "Weights", "Sets", "Print", "Save", "Dot", "GraphML", "Serialize", "Stats", "Target", "Run", "Loop", "Frequency", "LimitFrequency", "FastFrequency", "Digraph", "Bisimilarity", "Deserialize", "?", "Hide", "Entities", "MaskEntities", "UncommonEntities", "UncommonMaskEntities", "MaskContext", "UncommonContext", "UncommonMaskContext", "Products", "MaskProducts", "UncommonProducts", "UncommonMaskProducts", "Union", "MaskUnion", "UncommonUnion", "UncommonMaskUnion", "Difference", "MaskDifference", "UncommonDifference", "UncommonMaskDifference", "EntitiesDeleted", "MaskEntitiesDeleted", "UncommonEntitiesDeleted", "UncommonMaskEntitiesDeleted", "EntitiesAdded", "MaskEntitiesAdded", "UncommonEntitiesAdded", "UncommonMaskEntitiesAdded", "label", "edge", "if", "then", "else", "let", "=", "return", "for", "in", "not", "rand", ".empty", ".length", ".tostr", ".source", ".target", "&&", "||", "^^", "<=", ">=", "==", "!=", "+", "*", "/", "%", "::", "substr", "min", "max", "commonsubstr", "SystemEntities", "SystemContext", "AvailableEntities", "AllReactants", "AllInhibitors", "relabel", } else { r"[0-9]+" => NUMBER } else { r"([[:alpha:]])([[:word:]])*" => WORD // r"(\p{L}|\p{Emoji})(\p{L}|\p{Emoji}|\p{Dash}|\p{N})*" => WORD, } else { r#""[^"]+""# => PATH, // " <- ignore comment, its for the linter in emacs } else { _ } // matches words (letter followed by numbers, letters or _) Literal: String = { WORD => <>.to_string() }; // all numbers are i64 Num: i64 = { NUMBER =>? i64::from_str(<>) .map_err(|_| ParseError::User { error: "Number is too big" }) }; Path: String = { PATH => <>.trim_end_matches("\"").trim_start_matches("\"").to_string() }; // macro for matching sequence of patterns with C as separator Separated: Vec = { C)+> => match e { None => v, Some(e) => { v.push(e); v } } }; Separated_Or: Vec = { => vec![v], > => v } // ----------------------------------------------------------------------------- // SetParser // ----------------------------------------------------------------------------- pub Set: RSset = { => s }; Set_of_entities: RSset = { "{" "}" => RSset::from(vec![]), "{" > "}" => RSset::from(t.into_iter().map(|t| translator.encode(t)) .collect::>()) }; // ----------------------------------------------------------------------------- // ReactionParser // ----------------------------------------------------------------------------- pub Reactions: Vec = { "(" ")" => vec![], "(" > ")" => s } Reaction: RSreaction = { "[" "," "," "]" => RSreaction::from(r, i, p), "[" "r:" "," "i:" "," "p:" "]" => RSreaction::from(r, i, p), } // ----------------------------------------------------------------------------- // ContextParser // ----------------------------------------------------------------------------- pub Context: RSprocess = { "[" "]" => RSprocess::NondeterministicChoice{ children: vec![] }, "[" > "]" => RSprocess::NondeterministicChoice{ children: t } }; Boxed_CTX_process: Rc = { => Rc::new(t) } CTX_process: RSprocess = { "nill" => RSprocess::Nill, "." => RSprocess::EntitySet{ entities: c, next_process: Rc::new(k) }, "(" ")" => k, "(" > ")" => RSprocess::Summation{ children: k.into_iter().map(Rc::new).collect::>() }, "<" ">" "." => RSprocess::WaitEntity{ repeat: n, repeated_process: Rc::new(k1), next_process: Rc::new(k) }, => RSprocess::RecursiveIdentifier{ identifier: translator.encode(identifier) } }; // ----------------------------------------------------------------------------- // EnvironmentParser // ----------------------------------------------------------------------------- pub Environment: Box = { "[" "]" => Box::new(RSenvironment::new()), "[" > "]" => Box::new(RSenvironment::from(t)) }; Env_term: (IdType, RSprocess) = { "=" => (translator.encode(identifier), k) }; // ----------------------------------------------------------------------------- // AssertParser // ----------------------------------------------------------------------------- // pub Assert: Box = { // "label" "{" "}" => // Box::new(assert::RSassert{tree: f}), // }; // AssertTree: assert::Tree = { // ";" => // assert::Tree::Concat(Box::new(t1), Box::new(t2)), // => t, // } // AssertTree2: assert::Tree = { // "if" // "then" "{" "}" => // assert::Tree::If(Box::new(e), Box::new(t)), // "if" // "then" "{" "}" // "else" "{" "}" => // assert::Tree::IfElse(Box::new(e), Box::new(t1), Box::new(t2)), // "let" "=" => // assert::Tree::Assignment(v, q, Box::new(e)), // "return" => // assert::Tree::Return(Box::new(e)), // "for" "in" "{" "}" => // assert::Tree::For(v, r, Box::new(t)), // } // AssertQualifierLet: assert::Qualifier { // "Entities" => assert::QualifierRestricted::Entities, // "Context" => assert::QualifierRestricted::Context, // "Reactants" => assert::QualifierRestricted::Reactants, // "ReactantsAbsent" => assert::QualifierRestricted::ReactantsAbsent, // "Inhibitors" => assert::QualifierRestricted::Inhibitors, // "InhibitorsPresent" => assert::QualifierRestricted::InhibitorsPresent, // "Products" => assert::QualifierRestricted::Products, // } // AssertAssignmentVar: assert::AssignmentVariable = { // => assert::AssignmentVariable::Var(v), // "." => // assert::AssignmentVariable::QualifiedVar(v, q), // } // AssertVariable: assert::Variable = { // "label" => assert::Variable::Label, // "edge" => assert::Variable::Edge, // => assert::Variable::Id(v), // } // AssertExpression: assert::Expression = { // => // assert::Expression::Unary(unp, Box::new(e)), // "(" ")" => // assert::Expression::Unary(uns, Box::new(e)), // "(" ")" => // assert::Expression::Binary(b, Box::new(e1), Box::new(e2)), // // "(" "," ")" => // assert::Expression::Binary(b, Box::new(e1), Box::new(e2)), // "(" ")" => e, // "true" => assert::Expression::True, // "false" => assert::Expression::False, // => assert::Expression::Var(v), // // If changing IntegerType in assert.rs, also change from Num to another // // similar parser with different return type // => assert::Expression::Integer(i), // => assert::Expression::Label(Box::new(lab)), // => assert::Expression::Set(set), // "'" "'" => assert::Expression::Element(translator.encode(el)), // // strings // PATH => assert::Expression::String(<>.trim_end_matches("\"") // .trim_start_matches("\"") // .to_string()), // } // AssertUnaryPrefix: assert::Unary = { // "not" => assert::Unary::Not, // "rand" => assert::Unary::Rand, // } // AssertUnarySuffix: assert::Unary = { // ".empty" => assert::Unary::Empty, // ".length" => assert::Unary::Length, // ".tostr" => assert::Unary::ToStr, // ".toel" => assert::Unary::ToEl, // ".source" => assert::Unary::Source, // ".target" => assert::Unary::Target, // ".neighbours" => assert::Unary::Neighbours, // ".system" => assert::Unary::System, // "." => assert::Unary::QualifierLabel(q), // "." => assert::Unary::QualifierSystem(q), // } // AssertBinary: assert::Binary = { // "&&" => assert::Binary::And, // "||" => assert::Binary::Or, // "^^" => assert::Binary::Xor, // "<" => assert::Binary::Less, // "<=" => assert::Binary::LessEq, // ">" => assert::Binary::More, // ">=" => assert::Binary::MoreEq, // "==" => assert::Binary::Eq, // "!=" => assert::Binary::NotEq, // "+" => assert::Binary::Plus, // "-" => assert::Binary::Minus, // "*" => assert::Binary::Times, // "^" => assert::Binary::Exponential, // "/" => assert::Binary::Quotient, // "%" => assert::Binary::Reminder, // "::" => assert::Binary::Concat, // } // AssertBinaryPrefix: assert::Binary = { // "substr" => assert::Binary::SubStr, // "min" => assert::Binary::Min, // "max" => assert::Binary::Max, // "commonsubstr" => assert::Binary::CommonSubStr, // } // AssertQualifierSystem: assert::QualifierSystem = { // "SystemEntities" => assert::QualifierSystem::Entities, // "SystemContext" => assert::QualifierSystem::Context, // } // AssertQualifierLabel: assert::QualifierLabel = { // "AvailableEntities" => assert::QualifierLabel::AvailableEntities, // "AllReactants" => assert::QualifierLabel::AllReactants, // "AllInhibitors" => assert::QualifierLabel::AllInhibitors, // => assert::QualifierLabel::Restricted(q), // } // AssertQualifierRestricted: assert::QualifierRestricted = { // "Entities" => assert::QualifierRestricted::Entities, // "Context" => assert::QualifierRestricted::Context, // "Reactants" => assert::QualifierRestricted::Reactants, // "ReactantsAbsent" => assert::QualifierRestricted::ReactantsAbsent, // "Inhibitors" => assert::QualifierRestricted::Inhibitors, // "InhibitorsPresent" => assert::QualifierRestricted::InhibitorsPresent, // "Products" => assert::QualifierRestricted::Products, // } // AssertLabel: RSlabel = { // "[" // "Entities" ":" "," // "Context" ":" "," // "Reactants" ":" "," // "ReactantsAbsent" ":" "," // "Inhibitors" ":" "," // "InhibitorsPresent" ":" "," // "Products" ":" "," // "]" => RSlabel::create(e, c, r, r_a, i, i_p, p) // } // AssertRange: assert::Range = { // "{" "}" => assert::Range::IterateOverSet(Box::new(e)), // "{" ".." "}" => // assert::Range::IterateInRange(Box::new(e1), Box::new(e2)), // } // ----------------------------------------------------------------------------- // BHMLParser // ----------------------------------------------------------------------------- // pub BHML: Box = { // => Box::new(g) // }; // Formula_BHML: RSBHML = { // "true" => RSBHML::True, // "false" => RSBHML::False, // "(" > ")" => RSBHML::Or(g), // "(" > ")" => RSBHML::And(g), // "<" ">" => // RSBHML::Diamond(Box::new(f), Box::new(g)), // "[" "]" => // RSBHML::Box(Box::new(f), Box::new(g)), // }; // ---------------------------------------------------------------------------- // File Parsing // ---------------------------------------------------------------------------- // system // a system is an environment, a set of entities as initial state, a context and // a set of reaction rules. pub System: RSsystem = { "Environment" ":" "Initial Entities" ":" "Context" ":" "Reactions" ":" => RSsystem::from(delta.into(), available_entities, context_process, Rc::new(reaction_rules)) } // experiment // an experiment is composed by a sequence of weights and a sequence of sets of // entities of equal length. pub Experiment: (Vec, Vec) = { "Weights" ":" > "Sets" ":" > => (w.into_iter().map(|x| x as u32).collect::>(), s), } // ~~~~~~~~~~~~~~~~~~~ // Instruction Parsing // ~~~~~~~~~~~~~~~~~~~ /// Decides whetherer to print to stdout or to save to file Helper_SO: presets::SaveOptions = { "Print" => presets::SaveOptions {print: true, save: None}, "Save" "(" ")" => presets::SaveOptions {print: false, save: Some(vec![p])} } /// we could need to save to multiple files SaveOptions: presets::SaveOptions = { > => { p.into_iter() .reduce(|mut acc, mut e| {acc.combine(&mut e); acc}) .unwrap_or_default() } } /// Match for strings between nodes formatters LiteralSeparatorNode: graph::NodeDisplayBase = { PATH => graph::NodeDisplayBase::String { string: <>.trim_end_matches("\"") .trim_start_matches("\"") .to_string() } }; /// Match for strings between edge formatters LiteralSeparatorEdge: graph::EdgeDisplayBase = { PATH => graph::EdgeDisplayBase::String { string: <>.trim_end_matches("\"") .trim_start_matches("\"") .to_string() } }; NodeDisplayBase: graph::NodeDisplayBase = { "Hide" => graph::NodeDisplayBase::Hide, "Entities" => graph::NodeDisplayBase::Entities, "MaskEntities" => graph::NodeDisplayBase::MaskEntities{mask}, "ExcludeEntities" => graph::NodeDisplayBase::ExcludeEntities{mask}, "Context" => graph::NodeDisplayBase::Context, "UncommonEntities" => graph::NodeDisplayBase::UncommonEntities, "MaskUncommonentities" => graph::NodeDisplayBase::MaskUncommonEntities{mask}, } /// Node display formatters separated by arbitrary strings in quotes SeparatorNode: graph::NodeDisplay = { => graph::NodeDisplay {base: vec![v]}, )+> => match e { None => graph::NodeDisplay { base: v.iter().fold(vec![], |mut acc, (a, b)| { acc.push(a.clone()); acc.push(b.clone()); acc.clone() }) }, Some(e) => { let mut v = v.iter().fold(vec![], |mut acc, (a, b)| { acc.push(a.clone()); acc.push(b.clone()); acc.clone() }); v.push(e); graph::NodeDisplay { base: v } } } } EdgeDisplay: graph::EdgeDisplayBase = { "Hide" => graph::EdgeDisplayBase::Hide, "Products" => graph::EdgeDisplayBase::Products { mask: None, filter_common: false }, "MaskProducts" => graph::EdgeDisplayBase::Entities { mask: Some(mask), filter_common: false }, "UncommonProducts" => graph::EdgeDisplayBase::Products { mask: None, filter_common: true }, "UncommonMaskProducts" => graph::EdgeDisplayBase::Entities { mask: Some(mask), filter_common: true }, "Entities" => graph::EdgeDisplayBase::Entities { mask: None, filter_common: false }, "MaskEntities" => graph::EdgeDisplayBase::Entities { mask: Some(mask), filter_common: false }, "UncommonEntities" => graph::EdgeDisplayBase::Entities { mask: None, filter_common: true }, "UncommonMaskEntities" => graph::EdgeDisplayBase::Entities { mask: Some(mask), filter_common: true }, "Context" => graph::EdgeDisplayBase::Context { mask: None, filter_common: false }, "MaskContext" => graph::EdgeDisplayBase::Context { mask: Some(mask), filter_common: false }, "UncommonContext" => graph::EdgeDisplayBase::Context { mask: None, filter_common: true }, "UncommonMaskContext" => graph::EdgeDisplayBase::Context { mask: Some(mask), filter_common: true }, "Union" => graph::EdgeDisplayBase::Union { mask: None, filter_common: false }, "MaskUnion" => graph::EdgeDisplayBase::Union { mask: Some(mask), filter_common: false }, "UncommonUnion" => graph::EdgeDisplayBase::Union { mask: None, filter_common: true }, "UncommonMaskUnion" => graph::EdgeDisplayBase::Union { mask: Some(mask), filter_common: true }, "Difference" => graph::EdgeDisplayBase::Difference { mask: None, filter_common: false }, "MaskDifference" => graph::EdgeDisplayBase::Difference { mask: Some(mask), filter_common: false }, "UncommonDifference" => graph::EdgeDisplayBase::Difference { mask: None, filter_common: true }, "UncommonMaskDifference" => graph::EdgeDisplayBase::Difference { mask: Some(mask), filter_common: true }, "EntitiesDeleted" => graph::EdgeDisplayBase::EntitiesDeleted { mask: None, filter_common: false }, "MaskEntitiesDeleted" => graph::EdgeDisplayBase::EntitiesDeleted { mask: Some(mask), filter_common: false }, "UncommonEntitiesDeleted" => graph::EdgeDisplayBase::EntitiesDeleted { mask: None, filter_common: true }, "UncommonMaskEntitiesDeleted" => graph::EdgeDisplayBase::EntitiesDeleted { mask: Some(mask), filter_common: true }, "EntitiesAdded" => graph::EdgeDisplayBase::EntitiesAdded { mask: None, filter_common: false }, "MaskEntitiesAdded" => graph::EdgeDisplayBase::EntitiesAdded { mask: Some(mask), filter_common: false }, "UncommonEntitiesAdded" => graph::EdgeDisplayBase::EntitiesAdded { mask: None, filter_common: true }, "UncommonMaskEntitiesAdded" => graph::EdgeDisplayBase::EntitiesAdded { mask: Some(mask), filter_common: true }, } /// Edge display formatters separated by arbitrary strings in quotes SeparatorEdge: graph::EdgeDisplay = { => graph::EdgeDisplay{ base: vec![v] }, )+> => match e { None => graph::EdgeDisplay{ base: v.iter().fold(vec![], |mut acc, (a, b)| { acc.push(a.clone()); acc.push(b.clone()); acc.clone() }) }, Some(e) => { let mut v = v.iter().fold(vec![], |mut acc, (a, b)| { acc.push(a.clone()); acc.push(b.clone()); acc.clone() }); v.push(e); graph::EdgeDisplay{ base: v } } } } Operation: graph::OperationType = { "==" => graph::OperationType::Equals, "=" => graph::OperationType::Equals, "<" => graph::OperationType::Subset, "⊂" => graph::OperationType::Subset, "<=" => graph::OperationType::SubsetEqual, "⊆" => graph::OperationType::SubsetEqual, ">" => graph::OperationType::Superset, "⊃" => graph::OperationType::Superset, ">=" => graph::OperationType::SupersetEqual, "⊇" => graph::OperationType::SupersetEqual } NodeColorConditional: (graph::NodeColorConditional, String) = { "Entities" "?" => (graph::NodeColorConditional::EntitiesConditional(op, set), color.to_string()), "Context.Nill" "?" => (graph::NodeColorConditional::ContextConditional( graph::ContextColorConditional::Nill), color.to_string()), "Context.RecursiveIdentifier" "(" ")" "?" => (graph::NodeColorConditional::ContextConditional( graph::ContextColorConditional::RecursiveIdentifier( translator.encode(x) )), color.to_string()), "Context.EntitySet" "?" => (graph::NodeColorConditional::ContextConditional( graph::ContextColorConditional::EntitySet(op, set)), color.to_string()), "Context.NonDeterministicChoice" "?" => (graph::NodeColorConditional::ContextConditional( graph::ContextColorConditional::NonDeterministicChoice), color.to_string()), "Context.Summation" "?" => (graph::NodeColorConditional::ContextConditional( graph::ContextColorConditional::Summation), color.to_string()), "Context.WaitEntity" "?" => (graph::NodeColorConditional::ContextConditional( graph::ContextColorConditional::WaitEntity), color.to_string()), } /// Node color formatter ColorNode: graph::NodeColor = { > "!" => graph::NodeColor { conditionals, base_color: base_color.to_string() }, "!" => graph::NodeColor { conditionals: vec![], base_color: base_color.to_string() }, } EdgeColorConditional: (graph::EdgeColorConditional, String) = { "Entities" "?" => (graph::EdgeColorConditional::Entities(op, set), color.to_string()), "Context" "?" => (graph::EdgeColorConditional::Context(op, set), color.to_string()), "T" "?" => (graph::EdgeColorConditional::T(op, set), color.to_string()), "Reactants" "?" => (graph::EdgeColorConditional::Reactants(op, set), color.to_string()), "AbsentReactants" "?" => (graph::EdgeColorConditional::ReactantsAbsent(op, set), color.to_string()), "Inhibitors" "?" => (graph::EdgeColorConditional::Inhibitors(op, set), color.to_string()), "PresentInhibitors" "?" => (graph::EdgeColorConditional::InhibitorsPresent(op, set), color.to_string()), "Products" "?" => (graph::EdgeColorConditional::Products(op, set), color.to_string()), } ColorEdge: graph::EdgeColor = { > "!" => graph::EdgeColor { conditionals, base_color: base_color.to_string() }, "!" => graph::EdgeColor { conditionals: vec![], base_color: base_color.to_string() }, } GraphSaveOptions: presets::GraphSaveOptions = { "Dot" "|"? "|" "|" "|" ">" => presets::GraphSaveOptions::Dot { node_display: s_node, edge_display: s_edge, node_color: c_node, edge_color: c_edge, so }, "GraphML" "|"? "|" ">" => presets::GraphSaveOptions::GraphML { node_display: s_node, edge_display: s_edge, so }, "Serialize" "(" ")" => presets::GraphSaveOptions::Serialize { path }, } Instruction: presets::Instruction = { "Stats" ">" => presets::Instruction::Stats { so }, "Target" ">" => presets::Instruction::Target { so }, "Run" ">" => presets::Instruction::Run { so }, "Loop" "(" ")" ">" => presets::Instruction::Loop { symbol, so }, "Frequency" ">" => presets::Instruction::Frequency { so }, "LimitFrequency" "(" ")" ">" => presets::Instruction::LimitFrequency { experiment: p, so }, "FastFrequency" "(" ")" ">" => presets::Instruction::FastFrequency { experiment: p, so }, "Digraph" ">" > => presets::Instruction::Digraph { gso }, // "Bisimilarity" "(" ")" "relabel" ">" => presets::Instruction::Bisimilarity { system_b: p, edge_relabeler: Box::new(assert::RSassert { tree: assert::Tree::Return(Box::new(assert::Expression::True)) }), so }, } pub Run: presets::Instructions = { > => Instructions { system: presets::System::RSsystem { sys }, instructions: instr }, => Instructions { system: presets::System::RSsystem { sys }, instructions: vec![] }, "Deserialize" "(" ")" > => Instructions { system: presets::System::Deserialize { path }, instructions: instr }, }