Создание парсера BBcode с проблемой PEG

Я делаю парсер bbcode с PEG (реализация Citrus для Ruby), и я застрял на разборе этого [b]sometext[anothertext[/b]

Есть код

grammar BBCodeParser
  rule document
    (open_tag | close_tag | new_line | text)*
  end
  rule open_tag
    ("[" tag_name "="? tag_data? "]")
  end

  rule close_tag
    ("[/" tag_name "]") 
  end

  rule text
    [^\n\[\]]+
  end

  rule new_line
    ("\r\n" | "\n")
  end

  rule tag_name
    # [p|br|b|i|u|hr|code|quote|list|url|img|\*|color]
    [a-zA-Z\*]+
  end

  rule tag_data
    ([^\[\]\n])+
  end
end

Проблема с правилом text Я не знаю, как сказать, что текст может содержать все, кроме \r, \n, open_tag или close_tag. С этой реализацией он не работает, например, из-за исключения [ и ] (это неправильно)

Итак, последний вопрос заключается в том, как сделать правило, которое может соответствовать чему угодно, кроме \r, \n или точного совпадения open_tag или close_tag.

Если у вас есть решение для другой реализации PEG, дайте его и там. Я могу переключиться :)


ruby parsing bbcode peg treetop
person Schovi    schedule 19.09.2011    source источник

Ответы (3)


arrow_upward
0
arrow_downward

Я столкнулся с подобной проблемой совсем недавно. Для этого есть хитрость:
вам нужно сказать match open_tag, за которым следует все, что не является закрывающим тегом, а затем closing_tag. Итак, это дает следующее правило

rule tag
  open_tag ((!open_tag | !close_tag | !new_line ) .)+ close_tag
end
person dignifiedquire    schedule 23.07.2012

arrow_upward
0
arrow_downward

Это будет анализировать любой текст и продолжать рекурсивно, когда [ не будет началом другого тега.

rule text
    [^\n\[\]]+ (!open_tag text)?
end
person kapex    schedule 19.09.2011

arrow_upward
0
arrow_downward

Этот

rule text
    [^\n\[\]]+ (!open_tag text)?
end

заканчивается ошибкой синтаксического анализа

Я попытался продолжить эту идею, и результат был ([^\n] (!open_tag | !close_tag) text*), но это тоже не удалось. Это будет соответствовать "sometext[anothertext[/b]"

Найти временное решение ((!open_tag | !close_tag | !new_line) .) Он найдет только одну букву за одной, но проигнорирует все открытые и закрытые теги. Эти буквы я могу соединить вместе позже :)

person Schovi    schedule 19.09.2011