我需要一个解析器,根据每个单词的最后一个字母识别词性。我使用过Python,但我不确定可用的CFG解析器会接受这个。
我们以世界语为例。所有形容词以-a结尾(例如'granda'表示大),所有名词以-o结尾(例如'hundo'表示狗)。所以这是一个玩具语法:
S - > A N | A S N
A - > (任何单词以-a结尾)
N - > (以-o结尾的任何单词)
句子:“granda bela animalo hundo”(原文如此!)应解析如下:
(S(A granda)(S(A bela)(N animalo))(N hundo))
有没有人知道如何编码?我正在努力使语法尽可能简单。对不起,如果这看起来很奇怪 - 这很复杂......