Контекстно-бесплатная грамматика с использованием Shift Reduce Parser - PullRequest
Новая
       32

Контекстно-бесплатная грамматика с использованием Shift Reduce Parser

0 голосов
/ 10 декабря 2018

Я пытаюсь использовать парсер Shift Reduce для следующего предложения:

He eats pasta with some anchovies in the restaurant

Я создал некоторый код и грамматику, НО грамматика работает только до:

He eats pasta with some anchovies

import nltk
from nltk.parse import ShiftReduceParser


grammar = nltk.CFG.fromstring("""

S -> NP VP
NP -> PropN | N PP | Det N
VP -> V NP | V S | VP PP | NP PP
PP -> P NP 
PropN -> 'He'
Det -> 'some' | 'the'
N -> 'pasta' | 'anchovies' | 'restaurant'
V -> 'eats'
P -> 'with' | 'in'

""")


sr = ShiftReduceParser(grammar)

sentence1 = 'He eats pasta with some anchovies'
# He eats pasta with some anchovies in the restaurant

tokens = nltk.word_tokenize(sentence1)



print("--------------------------- Sentence 1 ---------------------------")

for x in sr.parse(tokens):
    print(x)

Теперь моя попытка была добавить Det NP к NP -> enter image description here

Но, очевидно, Det NP неверная грамматика,В какой области я ошибаюсь и как мне заставить синтаксический анализатор сдвига полностью разобрать мое предложение.

...