parsing - How to represent recursive EBNF grammar in Rust data structures? -


let's have following example ebnf grammar. not perfect grammar, should demonstrate problem correctly.

statement = functiondefinition | assignment | expr ; expr = { term | "(" , expr , ")" } ;  assignment = word , "=" , expr ; functiondefinition = word , { word } , "=" , expr ;  term = word | number

where word number of letters , numbers , number valid numeric literal.

i can start represent in rust so:

enum statement {     functiondefinition {         name: string,         params: vec<string>,         body: expr,     },     assignment {         name: string,         body: expr,     },     //todo: expr }

there problem here though. how add expr? expr should have own definition since used in several other places well. giving expr own separate definition , adding enum redefine it.

if continue anyway , start trying define expr, run more problems:

type expr = vec<...?...>; // or maybe... struct expr {     terms: vec<expr>, // term?? }

i tried use type because expr not need own struct or enum since collection of terms or other exprs. difficult recursively define though. if try use enum emulate union type expr , term, have redefine expr in enum , define term within enum makes term unavailable in other structures need.

expr can type alias, need define enum represent alternation. term needs separate enum.

enum statement {     functiondefinition {         name: string,         params: vec<string>,         body: expr,     },     assignment {         name: string,         body: expr,     },     expr(expr), }  type expr = vec<expritem>;  enum expritem {     term(term),     parenthesized(expr), }  enum term {     word(string),     number(f64), }

-

Popular posts from this blog

Apache NiFi ExecuteScript: Groovy script to replace Json values via a mapping file -

i working apache nifi 0.5.1 on groovy script replace incoming json values ones contained in mapping file. mapping file looks (it simple .txt): header1;header2;header3 a;some text;a2 i have started following: import groovy.json.jsonbuilder import groovy.json.jsonslurper import java.nio.charset.standardcharsets def flowfile = session.get(); if (flowfile == null) { return; } flowfile = session.write(flowfile, { inputstream, outputstream -> def content = """ { "field1": "a" "field2": "a", "field3": "a" }""" def slurped = new jsonslurper().parsetext(content) def builder = new jsonbuilder(slurped) builder.content.field1 = "a" builder.content.field2 = "some text" builder.content.field3 = "a2" outputstream.write(builder.toprettystring().ge...
Read more

node.js - How do I prevent MongoDB replica set from querying the primary? -

read-operations-only: is there way have mongodb replica set, make mongodb instance on box connected to, mongodb gets queried? i have 3 ec2 instances behind aws load balancer. on each ec2 instance runs mongodb, part of replica set. i have express endpoints on nodejs , connect replica set follows mongodb.mongoclient.connect('mongodb://1.1.1.1,2.2.2.2,3.3.3.3.', function (err, db) { if (err) { complete('{}'); } else { i distribute load of queries evenly across 3 instances of mongodb replica set instead of default having queries routed ec2 instance primary mongodb defined, because destroys point of load balancer (which balance load of queries across 3 instances evenly). my understanding when connecting mongodb replica set, primary instance selected unless primary instance down, , therefore purpose of every secondary instance serve backup. in example people call hot,cold,cold. because there 2...
Read more