Python Grammar.first_sets示例

示例#1

 def test_epsilon(self):
     x = Grammar([
         "S -> A B C", "A -> a | #", "B -> A D | b", "C -> c d",
         "D -> d | #"
     ])
     self.assertEqual(
         x.first_sets(), {
             "S": {"a", "d", "b", "c"},
             "A": {"a", "#"},
             "B": {"a", "d", "b", "#"},
             "C": {"c"},
             "D": {"d", "#"},
         })

示例#2

 def test_basic(self):
     x = Grammar([
         "S -> C C",
         "C -> e C | d",
     ])
     self.assertEqual(x.first_sets(), {"S": {"e", "d"}, "C": {"e", "d"}})