Инструмент для рисования разбора деревьев? - PullRequest
Новая
       60

Инструмент для рисования разбора деревьев?

4 голосов
/ 11 февраля 2011

Есть ли у кого-нибудь хороший инструмент для рисования деревьев разбора, возникающих из контекстно-свободной грамматики? этот вопрос существует , но он имеет дело именно с конечными автоматами вместо деревьев разбора.Я использовал graphviz, но раздражает необходимость маркировать каждый узел отдельно и т. Д.

Ответы [ 3 ]

2 голосов
/ 08 января 2018

Вы можете использовать http://ironcreek.net/phpsyntaxtree/.

Пример:

enter image description here

Ввод: 

[ROOT
  [S
    [S
      [NP [PRP It]]
      [VP [VBZ is]
        [NP
          [QP [RB nearly] [DT half] [JJ past] [CD five]]]]]
    [, ,]
    [S
      [NP [PRP we]]
      [VP [MD can] [RB not]
        [VP [VB reach]
          [NP [NN town]]
          [PP [IN before]
            [NP [NN dark]]]]]]
    [, ,]
    [S
      [NP [PRP we]]
      [VP [MD will]
        [VP [VB miss]
          [NP [NN dinner]]]]]
    [. .]]]
1 голос
/ 11 февраля 2011

ANTLRWorks сделает это автоматически, но сначала вы должны написать ANTLR-совместимую грамматику.Поскольку ANTLR является LL (*), это может быть не тривиально.Исходный код также доступен.

0 голосов
/ 27 июня 2018

Если у вас хорошо написанная грамматика без контекста (CFG), вы можете нарисовать древовидную диаграмму просто с помощью библиотеки nltk. 

import nltk
#defining Contex Free Grammar
grammar = nltk.CFG.fromstring("""
  S  -> NP VP
  NP -> Det Nom | PropN
  Nom -> Adj Nom | N
  VP -> V Adj | V NP | V S | V NP PP
  PP -> P NP
  PropN -> 'Buster' | 'Chatterer' | 'Joe'
  Det -> 'the' | 'a'
  N -> 'bear' | 'squirrel' | 'tree' | 'fish' | 'log'
  Adj  -> 'angry' | 'frightened' |  'little' | 'tall'
  V ->  'chased'  | 'saw' | 'said' | 'thought' | 'was' | 'put'
  P -> 'on'
  """)

sentence = 'the angry bear chased the frightened little squirrel'.split()
def parse(sent):
    #Returns nltk.Tree.Tree format output
    a = []  
    parser = nltk.ChartParser(grammar)
    for tree in parser.parse(sent):
        a.append(tree)
    return(a[0]) 

#Gives output as structured tree   
print(parse(sentence))

#Gives tree diagrem in tkinter window
parse(sentence).draw()

Структурированный вывод дерева

Древовидная диаграмма в окне Tkinter

...