xml - 我的 xml 的 BNF 语法

Question

我编写了简单的类代码生成器，它基于 xml 文件创建代码。

xml 文件如下所示:

<?xml version="1.0" encoding="UTF-8"?>
<classes>
    <class name="Klient">
        <attr type="int">id</attr>
        <attr type="String">imie</attr>
        <attr type="String">nazwisko</attr>
        <attr type="Date">dataUr</attr>
    </class>
    <class name="Wizyta">
        <attr type="int">id</attr>
        <attr type="Klient">klient</attr>
        <attr type="Date">data</attr>
    </class>
</classes>

如果我想将这个简单的 xml 定义为 BNF 语法，它会是什么样子？

Answer 1

这取决于您希望语法有多宽松。例如，做出一些明确的假设:

data       -> version '<classes>' classes '</classes>'
version    -> '<?xml version=' quotedString 'encoding=' quotedString '?>'
classes    -> '<class name=' quotedString '>' attributes '</class>' classes
attributes -> '<attr type=' quotedString '>' string '</attr>' attributes

(quotedString 和 string 是终结符，所有其他终结符都在引号之间)

请注意如何从上面的语法中消除一些产生式，但这不会提高可读性。

至于该语法的实际用法:考虑使用 XML 解析库，这可能比使用实际的解析器生成器容易得多(更不用说手动实现了)。