Unparser

Drzewo analizy, które generuje „John uderzył piłkę”, gdy nie jest analizowane.

W informatyce unparser to system, który konstruuje zestaw znaków lub komponentów obrazu z danego drzewa analizy .

Unparser jest w rzeczywistości odwrotnością tradycyjnego parsera , który bierze zestaw ciągów znaków i tworzy drzewo analizy. Unparsing generalnie obejmuje zastosowanie określonego zestawu reguł do drzewa analizy podczas „ chodzenia po drzewie ”.

Biorąc pod uwagę, że drzewo może obejmować zarówno elementy tekstowe, jak i graficzne, unparser może mieć dwa oddzielne moduły, z których każdy obsługuje odpowiednie komponenty. W takich przypadkach „master unparser” wyszukuje „master unparse table” w celu określenia, czy dana zagnieżdżona struktura powinna być obsługiwana przez jeden moduł, czy przez drugi.

Zobacz też

• Transformacja dwukierunkowa
• Gramatyka formalna
• Generacja języka naturalnego