Skip to content

Instantly share code, notes, and snippets.

@amir734jj
Created July 8, 2022 13:13
Show Gist options
  • Save amir734jj/6b2f2922d51db9c70c53ef0c0082de43 to your computer and use it in GitHub Desktop.
Save amir734jj/6b2f2922d51db9c70c53ef0c0082de43 to your computer and use it in GitHub Desktop.
SCC components of First
Components of Phylum Graph: Grammar
Component #0
G[Grammar]'shared_info$epsilon
Component #1
G[Grammar]'shared_info
Component #2
G[Grammar]'shared_info$firstTable!
G[Grammar]'shared_info$firstTable
Component #3
grammar_first
Components of Phylum Graph: Item
Component #0
G[Item]'shared_info
Component #1
item_first
G[Item]'shared_info$firstTable
Components of Phylum Graph: Items
Component #0
G[Items]'shared_info$epsilon
Component #1
G[Items]'shared_info
Component #2
items_first
G[Items]'shared_info$firstTable
Components of Phylum Graph: Production
Component #0
G[Production]'shared_info$epsilon
Component #1
G[Production]'shared_info
Component #2
G[Production]'shared_info$firstTable!
G[Production]'shared_info$firstTable
Components of Phylum Graph: Productions
Component #0
G[Productions]'shared_info$epsilon
Component #1
G[Productions]'shared_info
Component #2
G[Productions]'shared_info$firstTable!
G[Productions]'shared_info$firstTable
Components of Phylum Graph: contains_epsilon
Component #0
G[contains_epsilon]'shared_info$epsilon
Component #1
G[contains_epsilon]'shared_info
Component #2
s_set
result
Components of Phylum Graph: black_dot
Component #0
G[black_dot]'shared_info$epsilon
Component #1
G[black_dot]'shared_info
Component #2
s1
s2
result
Components of Augmented Graph: nonterminal
Component #0
self.G[Item]'shared_info
Component #1
<match@28>
item_first_objs
self.item_first
self.G[Item]'shared_info$firstTable
Component #2
_
Components of Augmented Graph: terminal
Component #0
self.G[Item]'shared_info
Component #1
self.item_first
self.G[Item]'shared_info$firstTable
Components of Augmented Graph: prod
Component #0
self.G[Production]'shared_info$epsilon
Component #1
items.G[Items]'shared_info$epsilon
Component #2
self.G[Production]'shared_info
Component #3
items.G[Items]'shared_info
Component #4
temp
items.items_first
items.G[Items]'shared_info$firstTable
self.G[Production]'shared_info$firstTable!
self.G[Production]'shared_info$firstTable
Components of Augmented Graph: grammar
Component #0
self.G[Grammar]'shared_info$epsilon
Component #1
prods.G[Productions]'shared_info$epsilon
Component #2
self.G[Grammar]'shared_info
Component #3
prods.G[Productions]'shared_info
Component #4
prods.G[Productions]'shared_info$firstTable!
prods.G[Productions]'shared_info$firstTable
self.G[Grammar]'shared_info$firstTable!
self.G[Grammar]'shared_info$firstTable
Component #5
self.grammar_first
Components of Augmented Graph: single
Component #0
self.G[Items]'shared_info$epsilon
Component #1
self.G[Items]'shared_info
Component #2
item.G[Item]'shared_info
Component #3
item.item_first
item.G[Item]'shared_info$firstTable
self.items_first
self.G[Items]'shared_info$firstTable
Components of Augmented Graph: append
Component #0
self.G[Items]'shared_info$epsilon
Component #1
items1.G[Items]'shared_info$epsilon
Component #2
items2.G[Items]'shared_info$epsilon
Component #3
black_dot(...):57.G[black_dot]'shared_info$epsilon
Component #4
self.G[Items]'shared_info
Component #5
items1.G[Items]'shared_info
Component #6
items2.G[Items]'shared_info
Component #7
black_dot(...):57.G[black_dot]'shared_info
Component #8
black_dot(...):57.s1
black_dot(...):57.s2
black_dot(...):57.result
items2.items_first
items2.G[Items]'shared_info$firstTable
items1.items_first
items1.G[Items]'shared_info$firstTable
self.items_first
self.G[Items]'shared_info$firstTable
Components of Augmented Graph: single
Component #0
self.G[Productions]'shared_info$epsilon
Component #1
stmt.G[Production]'shared_info$epsilon
Component #2
self.G[Productions]'shared_info
Component #3
stmt.G[Production]'shared_info
Component #4
stmt.G[Production]'shared_info$firstTable!
stmt.G[Production]'shared_info$firstTable
self.G[Productions]'shared_info$firstTable!
self.G[Productions]'shared_info$firstTable
Components of Augmented Graph: append
Component #0
self.G[Productions]'shared_info$epsilon
Component #1
stmts1.G[Productions]'shared_info$epsilon
Component #2
stmts2.G[Productions]'shared_info$epsilon
Component #3
self.G[Productions]'shared_info
Component #4
stmts1.G[Productions]'shared_info
Component #5
stmts2.G[Productions]'shared_info
Component #6
stmts2.G[Productions]'shared_info$firstTable!
stmts2.G[Productions]'shared_info$firstTable
stmts1.G[Productions]'shared_info$firstTable!
stmts1.G[Productions]'shared_info$firstTable
self.G[Productions]'shared_info$firstTable!
self.G[Productions]'shared_info$firstTable
Components of Augmented Graph: contains_epsilon
Component #0
contains_epsilon.G[contains_epsilon]'shared_info$epsilon
Component #1
contains_epsilon.G[contains_epsilon]'shared_info
Component #2
contains_epsilon.s_set
contains_epsilon.result
Components of Augmented Graph: black_dot
Component #0
black_dot.G[black_dot]'shared_info$epsilon
Component #1
contains_epsilon(...):77.G[contains_epsilon]'shared_info$epsilon
Component #2
black_dot.G[black_dot]'shared_info
Component #3
contains_epsilon(...):77.G[contains_epsilon]'shared_info
Component #4
<cond@81>
contains_epsilon(...):77.s_set
contains_epsilon(...):77.result
black_dot.s1
black_dot.s2
black_dot.result
Components of Augmented Graph: global dependencies
Component #0
epsilon
Component #1
FIRST.G[Grammar]'shared_info$epsilon
Component #2
FIRST.G[Grammar]'shared_info
Component #3
firstTable
FIRST.G[Grammar]'shared_info$firstTable!
FIRST.G[Grammar]'shared_info$firstTable
Component #4
FIRST.grammar_first
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment