\r\n\r\n FieldChars <- [a-z]\r\n <\/code>\r\n <\/pre>\r\n <\/div>\r\n <\/div>\r\n <\/div>\r\n <\/div>\r\n\n\n\nErneut gilt: Falls Sie mit der Regex-Syntax vertraut sind, sollte dies unkompliziert sein: Gleichen Sie einfach ein beliebiges einzelnes Zeichen zwischen \u201ea\u201c und \u201ez\u201c ab.<\/p>\n\n\n\n
Nun zur\u00fcck zu Variable. Der n\u00e4chste Teil _<\/code> ist eine Regel, die besagt: \u201eStimme mit einem beliebigen Leerzeichen (Whitespace) \u00fcberein\u201c. Beachten Sie, dass _<\/code> ein absolut g\u00fcltiger Bezeichner f\u00fcr eine Produktionsregel ist\u00a0\u2013 und weniger tippen zu m\u00fcssen, ist normalerweise von Vorteil.<\/p>\n\n\n \r\n
\r\n\r\n \r\n \r\n \r\n \r\n Java <\/button>\r\n <\/li>\r\n\r\n \r\n \r\n <\/ul>\r\n \r\n\r\n \r\n
\r\n
\r\n
\r\n
\r\n <\/svg>\r\n <\/svg>\r\n <\/button>\r\n <\/div>\r\n \r\n \r\n\r\n _ "whitespace" <- [ \\n\\t\\r]*\r\n <\/code>\r\n <\/pre>\r\n <\/div>\r\n <\/div>\r\n <\/div>\r\n <\/div>\r\n\n\n\nHier gibt es einige Dinge zu beachten:<\/p>\n\n\n\n
\nDer String \u201ewhitespace\u201c ist der \u201eanzeigefreundliche Name\u201c und dient der Dokumentation sowie Ihrem zuk\u00fcnftigen Verstand.<\/li>\n\n\n\n Wie bei der Syntax regul\u00e4rer Ausdr\u00fccke stimmt dies mit jeder Form von Leerzeichen, Zeilenumbr\u00fcchen, Tabs oder Wagenr\u00fcckl\u00e4ufen \u00fcberein.<\/li>\n<\/ol>\n\n\n\nDer n\u00e4chste Teil der Variable-Regel stimmt mit dem String-Literal \u201eAND\u201c \u00fcberein. Viel einfacher geht es nicht.<\/p>\n\n\n\n
Als N\u00e4chstes haben wir eine weitere Whitespace-Regel und dann schlie\u00dflich die Value-Regel.<\/p>\n\n\n
\r\n
\r\n\r\n \r\n \r\n \r\n \r\n PHP <\/button>\r\n <\/li>\r\n\r\n \r\n \r\n <\/ul>\r\n \r\n\r\n \r\n
\r\n
\r\n
\r\n
\r\n <\/svg>\r\n <\/svg>\r\n <\/button>\r\n <\/div>\r\n \r\n \r\n\r\n Value <- '"' ValueChars* '"'\r\n <\/code>\r\n <\/pre>\r\n <\/div>\r\n <\/div>\r\n <\/div>\r\n <\/div>\r\n\n\n\nDiese Regel stimmt mit dem String-Literal '\"'<\/code>, null oder mehr ValueChars-Regeln und schlie\u00dflich einem weiteren Anf\u00fchrungszeichen \u00fcberein.<\/p>\n\n\n\nValueChars<\/code> sieht folgenderma\u00dfen aus:<\/p>\n\n\n \r\n
\r\n\r\n \r\n \r\n \r\n \r\n PHP <\/button>\r\n <\/li>\r\n\r\n \r\n \r\n <\/ul>\r\n \r\n\r\n \r\n
\r\n
\r\n
\r\n
\r\n <\/svg>\r\n <\/svg>\r\n <\/button>\r\n <\/div>\r\n \r\n \r\n\r\n How we built a Lucene-inspired parser in Go\r\n\r\n <\/code>\r\n <\/pre>\r\n <\/div>\r\n <\/div>\r\n <\/div>\r\n <\/div>\r\n\n\n\nDiese ValueChars<\/code> stimmen mit dem Klein- und Gro\u00dfbuchstaben-Alphabet, beliebigen Zahlen, Leerzeichen sowie dem Ausrufezeichen \u00fcberein.<\/p>\n\n\n\nWarum haben wir Value so definiert? Weil die Regel die doppelten Anf\u00fchrungszeichen f\u00fcr uns entfernen kann, sodass wir es nicht tun m\u00fcssen<\/b>\u00a0\u2013 und wir sind nat\u00fcrlich bequem. Das ist jedoch lediglich eine Annehmlichkeit, die wir auch h\u00e4tten weglassen k\u00f6nnen, um stattdessen die Regelform von Value in die Definition der Variable-Regel aufzunehmen.<\/p>\n\n\n\n
Schlie\u00dflich sollte AndVar<\/code> an dieser Stelle ziemlich selbsterkl\u00e4rend sein. Beachten Sie, dass sie auf Term verweist und den bereits erw\u00e4hnten Zyklus implementiert.<\/p>\n\n\n \r\n
\r\n\r\n \r\n \r\n \r\n \r\n PHP <\/button>\r\n <\/li>\r\n\r\n \r\n \r\n <\/ul>\r\n \r\n\r\n \r\n
\r\n
\r\n
\r\n
\r\n <\/svg>\r\n <\/svg>\r\n <\/button>\r\n <\/div>\r\n \r\n \r\n\r\n ValueChars <- [a-zA-Z0-9 !]\r\n <\/code>\r\n <\/pre>\r\n <\/div>\r\n <\/div>\r\n <\/div>\r\n <\/div>\r\n\n\n\nDie vollst\u00e4ndige Definition sieht so aus.<\/p>\n\n\n
\r\n
\r\n\r\n \r\n \r\n \r\n \r\n PHP <\/button>\r\n <\/li>\r\n\r\n \r\n \r\n <\/ul>\r\n \r\n\r\n \r\n
\r\n
\r\n
\r\n
\r\n <\/svg>\r\n <\/svg>\r\n <\/button>\r\n <\/div>\r\n \r\n \r\n\r\n Input <- Term !.\r\nTerm <- Variable AndVar*\r\nAndVar <- _ "AND" _ Term\r\nVariable <- FieldChars+ _ ":" _ Value\r\n_ "whitespace" <- [ \\n\\t\\r]*\r\nValue <- '"' ValueChars '"'\r\nFieldChars <- [a-z]\r\nValueChars <- [a-zA-Z0-9 !]\r\n <\/code>\r\n <\/pre>\r\n <\/div>\r\n <\/div>\r\n <\/div>\r\n <\/div>\r\n\n\n\nCool, aber was nun?<\/h2>\n\n\n\n Der wahre Wert bei der Definition einer eigenen Grammatik zeigt sich erst, wenn Sie Implementierungen f\u00fcr die Aktionen der Regeln bereitstellen. Schauen wir uns die echte PEG-Definition an:<\/p>\n\n\n
\r\n
\r\n\r\n \r\n \r\n \r\n \r\n PHP <\/button>\r\n <\/li>\r\n\r\n \r\n \r\n <\/ul>\r\n \r\n\r\n \r\n
\r\n
\r\n
\r\n
\r\n <\/svg>\r\n <\/svg>\r\n <\/button>\r\n <\/div>\r\n \r\n \r\n\r\n {\r\n package main\r\n\r\n import (\r\n "strings"\r\n )\r\n\r\n type Node interface {\r\n Evaluate(input Event) (bool, error)\r\n }\r\n\r\n type Term struct {\r\n node Node\r\n }\r\n\r\n func (t *Term) Evaluate(input Event) (bool, error) {\r\n return t.node.Evaluate(input)\r\n }\r\n\r\n type AndNode struct {\r\n Nodes []Node\r\n }\r\n\r\n func (n *AndNode) Evaluate(input Event) (bool, error) {\r\n for _, node := range n.Nodes {\r\n matched, err := node.Evaluate(input)\r\n if err != nil {\r\n return false, err\r\n }\r\n if !matched {\r\n return false, nil\r\n }\r\n }\r\n return true, nil\r\n }\r\n\r\n type Variable struct {\r\n Field string\r\n Value string\r\n }\r\n\r\n func (v *Variable) Evaluate(input Event) (bool, error) {\r\n fieldVal, ok := input[v.Field]\r\n if !ok {\r\n return false, fmt.Errorf("Field '%s' not present in the event", v.Field)\r\n }\r\n\r\n return fieldVal == v.Value, nil\r\n }\r\n\r\n func toString(label interface{}) string {\r\n var sb strings.Builder\r\n value := label.([]interface{})\r\n for _, i := range(value) {\r\n if i == nil {\r\n continue\r\n }\r\n switch b := i.(type) {\r\n case []byte:\r\n sb.WriteByte(b[0])\r\n case []interface{}:\r\n s := toString(i)\r\n sb.WriteString(s)\r\n default:\r\n fmt.Printf("She's dead, Jim %T %+v\\n", i, i)\r\n }\r\n }\r\n return sb.String()\r\n }\r\n}\r\n\r\nInput <- Term !.\r\n\r\nTerm <- variable:Variable rest:AndVar* {\r\n andVars := rest.([]interface{})\r\n variables := make([]Node, 0, len(andVars))\r\n variables = append(variables, variable.(Node))\r\n for _, r := range(andVars) {\r\n variables = append(variables, r.(Node))\r\n }\r\n return &AndNode{Nodes: variables}, nil\r\n}\r\n\r\nAndVar <- _ "AND" _ rightSide:Term {\r\n return rightSide, nil\r\n}\r\n\u200b\r\nVariable <- field:FieldChars+ _ ":" _ value:Value {\r\n return &Variable{Field: toString(field), Value: toString(value)}, nil\r\n}\r\n\r\nValue <- '"' value:ValueChars* '"' {\r\n return value, nil\r\n}\r\n\r\n_ "whitespace" <- [ \\n\\t\\r]*\r\nFieldChars <- [a-z]\r\nValueChars <- [a-zA-Z0-9 !]\r\n <\/code>\r\n <\/pre>\r\n <\/div>\r\n <\/div>\r\n <\/div>\r\n <\/div>\r\n\n\n\nHier gibt es einiges zu entschl\u00fcsseln, also gehen wir es Schritt f\u00fcr Schritt durch.<\/p>\n\n\n\n
Ganz oben haben wir einen Codeblock, der von geschweiften Klammern umschlossen ist. Das ist eine Pigeon-Konvention, die den umschlossenen Code wortw\u00f6rtlich \u00fcbernimmt und in die endg\u00fcltige generierte Code-Ausgabe einf\u00fcgt. Beachten Sie, dass Sie hier bequem die f\u00fcr Ihre Grammatik relevanten Typen definieren k\u00f6nnen. Alternativ packen Sie diese in eine andere Datei, da Pigeon den hier deklarierten Paketnamen verwendet. Alles danach ist die Definition der Grammatik selbst.<\/p>\n\n\n\n
An dieser Stelle haben Sie wahrscheinlich bemerkt, dass sich die Regeln etwas davon unterscheiden, wie wir sie oben definiert haben. Schauen wir uns Term<\/code> an.<\/p>\n\n\n \r\n
\r\n\r\n \r\n \r\n \r\n \r\n PHP <\/button>\r\n <\/li>\r\n\r\n \r\n \r\n <\/ul>\r\n \r\n\r\n \r\n
\r\n
\r\n
\r\n
\r\n <\/svg>\r\n <\/svg>\r\n <\/button>\r\n <\/div>\r\n \r\n \r\n\r\n Term <- variable:Variable rest:AndVar*\r\n <\/code>\r\n <\/pre>\r\n <\/div>\r\n <\/div>\r\n <\/div>\r\n <\/div>\r\n\n\n\nDies ist fast unsere