Sprache -- 无法识别此序列

Question

我想匹配第一个字符是字母，然后是数字或字母的多个字符，最后以字母结尾的字符串。例如 a11a11a 是正确的，但 a11aa11 是不正确的，因为它以数字而不是字母结尾。

我写了下面的代码来做到这一点：

var grammar =
    from first in Parse.Letter.Once()
    from rest in Parse.LetterOrDigit.Many()
    from end in Parse.Letter.Once()
    select new string(first.Concat(rest).Concat(end).ToArray());

var result = grammar.TryParse("a111a");

不幸的是LetterOrDigit.Many()也消耗了最后一个字母。

有什么办法可以避免这种情况？

Answer 1

这是一个解决方案：

Parser<IEnumerable<char>> A = null, B = null, C = null;

var letter = Parse.Letter.Once();
var digit = Parse.Digit.Once();

B =
    (
    from d in digit
    from cs in Parse.Ref(() => C)
    select d.Concat(cs)
    ).Or
    (
        from l in letter
        from bs in Parse.Ref(() => B)
        select l.Concat(bs)
    ).Or(letter);

C = (
    from d in digit
    from bs in Parse.Ref(() => B)
    select d.Concat(bs)
    ).Or(letter);

A = (
    from l in letter
    from bs in Parse.Ref(() => B)
    select l.Concat(bs)
    ).Or(letter);

var grammar =
    from _ in Parse.WhiteSpace.Many()
    from a in A
    from __ in Parse.WhiteSpace.Many()
    select a;

Or 中的子句需要按正确顺序排列。

评论者推荐使用正则表达式。您可以在 Sprache 中使用它们：

Parse.Regex("[a-z]([a-z0-9]*[a-z])?")

Answer 2

另一种解决方案：

       var text = "a11a11a";
       var n = text.Length;
       var grammer =
           from open in Parse.Letter.Once()
           from content in Parse.LetterOrDigit.Repeat(n - 2)
           from close in Parse.Letter.Once()
           select open.Concat(content).Concat(close);

Try it

Sprache -- 无法识别此序列

Sprache -- Cannot recognise this sequence

c#

parsing

sprache