Как лучше всего проанализировать простую грамматику?

Хорошо, таким образом, я спросил набор меньших вопросов об этом проекте, но у меня все еще нет большой уверенности в проектах, я придумываю, таким образом, я собираюсь задать вопрос в более широком масштабе.

Я анализирую необходимые как условие описания для каталога курса. Описания почти всегда следуют за определенной формой, которая заставляет меня думать, что я могу проанализировать большинство из них.

Из текста я хотел бы генерировать график, конечно, необходимые как условие отношения. (Что часть будет легка, после того, как я проанализирую данные.)

Некоторые демонстрационные вводы и выводы:

"CS 2110" => ("CS", 2110) # 0

"CS 2110 and INFO 3300" => [("CS", 2110), ("INFO", 3300)] # 1
"CS 2110, INFO 3300" => [("CS", 2110), ("INFO", 3300)] # 1
"CS 2110, 3300, 3140" => [("CS", 2110), ("CS", 3300), ("CS", 3140)] # 1

"CS 2110 or INFO 3300" => [[("CS", 2110)], [("INFO", 3300)]] # 2

"MATH 2210, 2230, 2310, or 2940" => [[("MATH", 2210), ("MATH", 2230), ("MATH", 2310)], [("MATH", 2940)]] # 3  

1. Если все описание является просто курсом, оно производится непосредственно.

2. Если курсы соединены ("и"), они все производятся в том же списке

3. Если курс разъединен ("или"), они находятся в отдельных списках

4. Здесь, у нас есть оба "и" и "или".

Один протест, который помогает: кажется, что вложение "и" / "или" фразы никогда не больше, чем как показано в примере 3.

Что лучший способ состоит в том, чтобы сделать это? Я запустил со СГИБА, но я не мог выяснить, как разрешить уменьшать/уменьшать конфликты. Преимущество СГИБА состоит в том, что легко управлять тем, что генерирует каждое правило синтаксического анализа:

def p_course(p):
 'course : DEPT_CODE COURSE_NUMBER'
 p[0] = (p[1], int(p[2]))

С PyParse менее ясно, как изменить вывод parseString(). Я рассматривал здание @Alex идея Martelli сохранить состояние в объекте и создать вывод от этого, но я не уверен точно, как это лучше всего сделано.

 def addCourse(self, str, location, tokens):
  self.result.append((tokens[0][0], tokens[0][1]))

 def makeCourseList(self, str, location, tokens):

  dept = tokens[0][0]
  new_tokens = [(dept, tokens[0][1])]
  new_tokens.extend((dept, tok) for tok in tokens[1:])

  self.result.append(new_tokens)

Например, для обработки "или" случаи:

    def __init__(self):
            self.result = []
            # ...
  self.statement = (course_data + Optional(OR_CONJ + course_data)).setParseAction(self.disjunctionCourses)



 def disjunctionCourses(self, str, location, tokens):
  if len(tokens) == 1:
   return tokens

  print "disjunction tokens: %s" % tokens

Как делает disjunctionCourses() знать который меньшие фразы разъединить? Все, что это получает, является маркерами, но что было проанализировано, до сих пор хранится в result, таким образом, как функция может сказать который данные в result соответствует который элементы token? Я предполагаю, что мог перерыть маркеры, затем найти элемент result с теми же данными, но тем замысловатым чувством...

Кроме того, существует много описаний, которые включают misc текст, как:

"CS 2110 or permission of instructor"
"INFO 3140 or equivalent experience"
"PYSCH 2210 and sophomore standing"

Но не очень важно, что я анализирую тот текст.

Что лучший путь состоит в том, чтобы приблизиться к этой проблеме?