Как разобрать строку, чтобы найти в ней пары ключ-значение

Question

При поиске почты в Google мы используем синтаксис, такой как

from:devcoder hasattachments:true mySearchString on:11-aug

или

mySearchString from:devcoder on:11-aug anotherSearchKeyword

. После синтаксического анализа я должен получить пару значений ключа, например (from, devcoder)(на 11 августа).Каков наилучший способ реализовать этот синтаксический анализ в c #.

Answer 1

К ответу Линк-ифы Джейсона:

string s = "from:devcoder hasattachments:true mySearchString on:11-aug";

var keyValuePairs = s.Split(' ')
    .Select(x => x.Split(':'))
    .Where(x => x.Length == 2)
    .ToDictionary(x => x.First(), x => x.Last());

Answer 2

Вот один подход на основе регулярных выражений, который я использовал в прошлом; он поддерживает префиксы в сочетании со строками в кавычках.

Более правильный / надежный / эффективный подход будет включать в себя написание простого синтаксического анализатора, однако в большинстве сценариев использования время и усилия, связанные с внедрением и тестированием синтаксического анализатора, будут в значительной степени несоразмерны выигрышам.

private static readonly Regex searchTermRegex = new Regex(
        @"^(
            \s*
            (?<term>
                ((?<prefix>[a-zA-Z][a-zA-Z0-9-_]*):)?
                (?<termString>
                    (?<quotedTerm>
                        (?<quote>['""])
                        ((\\\k<quote>)|((?!\k<quote>).))*
                        \k<quote>?
                    )
                    |(?<simpleTerm>[^\s]+)
                )
            )
            \s*
        )*$",
        RegexOptions.Compiled | RegexOptions.Singleline | RegexOptions.IgnorePatternWhitespace | RegexOptions.ExplicitCapture
    );


private static void FindTerms(string s) {
    Console.WriteLine("[" + s + "]");
    Match match = searchTermRegex.Match(s);
    foreach(Capture term in match.Groups["term"].Captures) {
        Console.WriteLine("term: " + term.Value);

        Capture prefix = null;
        foreach(Capture prefixMatch in match.Groups["prefix"].Captures)
            if(prefixMatch.Index >= term.Index && prefixMatch.Index <= term.Index + term.Length) {
                prefix = prefixMatch;
                break;
            }

        if(null != prefix)
            Console.WriteLine("prefix: " + prefix.Value);

        Capture termString = null;
        foreach(Capture termStringMatch in match.Groups["termString"].Captures)
            if(termStringMatch.Index >= term.Index && termStringMatch.Index <= term.Index + term.Length) {
                termString = termStringMatch;
                break;
            }
        Console.WriteLine("termString: " + termString.Value);
    }
    Console.WriteLine();
}

public static void Main (string[] args)
{           
    FindTerms(@"two terms");
    FindTerms(@"prefix:value");
    FindTerms(@"some:""quoted term""");
    FindTerms(@"firstname:Jack ""the Ripper""");
    FindTerms(@"'quoted term\'s escaped quotes'");
    FindTerms(@"""unterminated quoted string");
}

Выход:

[two terms]
term: two
termString: two
term: terms
termString: terms

[prefix:value]
term: prefix:value
prefix: prefix
termString: value

[some:"quoted term"]
term: some:"quoted term"
prefix: some
termString: "quoted term"

[firstname:Jack "the Ripper"]
term: firstname:Jack
prefix: firstname
termString: Jack
term: "the Ripper"
termString: "the Ripper"

['quoted term\'s escaped quotes']
term: 'quoted term\'s escaped quotes'
termString: 'quoted term\'s escaped quotes'

["unterminated quoted string]
term: "unterminated quoted string
termString: "unterminated quoted string

Answer 3

Разделить на пробел, затем для каждого компонента разделения разделить его на :. Затем действуйте соответственно. Грубо говоря:

string s = "from:devcoder hasattachments:true mySearchString on:11-aug";
var components = s.Split(' ');
var blocks = components.Select(component => component.Split(':'));
foreach(var block in blocks) {
    if(block.Length == 1) {
        Console.WriteLine("Found {0}", block[0]);
    }
    else {
        Console.WriteLine(
            "Found key-value pair key = {0}, value = {1}",
            block[0],
            block[1]
        );
    }
}

Выход:

Found key-value pair key = from, value = devcoder
Found key-value pair key = hasattachments, value = true
Found mySearchString
Found key-value pair key = on, value = 11-aug

Вывод вашей второй строки:

Found mySearchString
Found key-value pair key = from, value = devcoder
Found key-value pair key = on, value = 11-aug
Found anotherSearchKeyword

Answer 4

Сначала Split() на пробел, затем у вас есть массив, содержащий все условия поиска. Затем вы перебираете их, чтобы найти те, которые Contains() двоеточие (:) и Split() те, что снова в двоеточии.