Browsable LQN Grammar

Grammar extracted by Vadim Zaytsev, see the Grammar Zoo entry for details: dsl/networking/lqn/extracted
Source used for this grammar: Youssef Srour, LQN 1.0, LQN.ecore, 2006/07/19

Summary

• Total 22 production rules with 34 top alternatives and 250 symbols.
• Vocabulary: 84 = 20 nonterminals + 2 terminals + 62 labels + 0 markers.
• Total 20 nonterminal symbols: 20 defined (String, Boolean, Integer, LQN, Task, Processor, Entry, Phase, Activity, Link, CallPhase, Call, EntryCall, ActivityCall, Date, SchedulingType, PhaseType, CallType, LinkType, TaskType), 0 root (—), 1 top (Boolean), 0 bottom (—).
• Total 2 terminal symbols: 2 keywords ("true", "false"), 0 letters (—), 0 numerics (—), 0 signs (—).
• Total 62 labels: [name] ⁵, [comment], [author], [created_On], [modified_On], [task] ⁴, [processor] ², [type] ⁴, [priority], [mutliplicity] ², [replicas] ², [entry] ³, [lqn] ², [activity] ⁴, [scheduling], [spped], [num_Phase], [arrival_Rate] ², [contained_In] ², [replay_To] ², [callreceives], [callsends], [phase] ², [number], [think_Time], [execution_Demand], [COV], [linkPrecedes], [linkfollows], [call] ², [mean_Links], [fromActivity] ², [toActivity], [activityPrecedes], [activityfollows], [mean_Calls], [refers_To], [toEntry], [num_Phases], [callPhase], [entryreceives], [entrysends], [from_Entry], [day], [month], [year], [FCFS], [preemptive_Priority], [head_of_line], [random], [stochastic], [deterministic], [synchronous], [asynchronous], [forwording], [and_Fork], [and_join], [basic], [or_Fork], [or_join], [a_reference], [non_reference].

Syntax

String ::=
	string

Boolean ::=
	"true"
	"false"

Integer ::=
	integer

LQN ::=
	[name]::String [comment]::String [author]::String [created_On]::Date [modified_On]::Date [task]::Task+ [processor]::Processor+

Task ::=
	[name]::String [type]::TaskType [priority]::Integer [mutliplicity]::Integer [replicas]::Integer [entry]::Entry+ [processor]::Processor [lqn]::LQN [activity]::Activity+

Processor ::=
	[name]::String [scheduling]::SchedulingType [mutliplicity]::Integer [replicas]::Integer [spped]::Integer [task]::Task [lqn]::LQN

Entry ::=
	[name]::String [num_Phase]::Integer [arrival_Rate]::Integer [contained_In]::Task [replay_To]::Entry [callreceives]::Call [callsends]::Call [phase]::Phase+ [activity]::Activity [task]::Task

Phase ::=
	[number]::Integer [type]::PhaseType [think_Time]::Integer [execution_Demand]::Integer [COV]::Integer [entry]::Entry [activity]::Activity

Activity ::=
	[name]::String [arrival_Rate]::Integer [contained_In]::Task [replay_To]::Entry [linkPrecedes]::Link+ [linkfollows]::Link+ [call]::Call+ [phase]::Phase [entry]::Entry [task]::Task

Link ::=
	[type]::LinkType [mean_Links]::Integer [fromActivity]::Activity [toActivity]::Activity [activityPrecedes]::Activity [activityfollows]::Activity

CallPhase ::=
	[mean_Calls]::Integer [refers_To]::Phase [call]::Call+

Call ::=
	EntryCall

Call ::=
	ActivityCall

Call ::=
	[toEntry]::Entry [num_Phases]::Integer [type]::CallType [callPhase]::CallPhase+ [activity]::Activity [entryreceives]::Entry [entrysends]::Entry

EntryCall ::=
	[from_Entry]::Entry

ActivityCall ::=
	[fromActivity]::Activity

Date ::=
	[day]::String [month]::String [year]::String

SchedulingType ::=
	[FCFS]::ε
	[preemptive_Priority]::ε
	[head_of_line]::ε
	[random]::ε

PhaseType ::=
	[stochastic]::ε
	[deterministic]::ε

CallType ::=
	[synchronous]::ε
	[asynchronous]::ε
	[forwording]::ε

LinkType ::=
	[and_Fork]::ε
	[and_join]::ε
	[basic]::ε
	[or_Fork]::ε
	[or_join]::ε

TaskType ::=
	[a_reference]::ε
	[non_reference]::ε

Maintained by Dr. Vadim Zaytsev a.k.a. @grammarware. Last updated in September 2015. [↑]