parsing - Read/parse a ABNF grammar with tags in C++ from a file -



parsing - Read/parse a ABNF grammar with tags in C++ from a file -

i have file contains abnf grammar tags in simplified example:

$name = bertha {userid=013} | bob {userid=429} | ( ben | benjamin ) {userid=265}; $greet = hi | hello | greetings; $s = $greet $name;

now task obtain userid parsing given sentence grammar. example, parsing sentence

greetings bob

should give userid 429. grammars have read in @ runtime because can alter between runs.

my approach following:

parse grammar 1 or multiple trees, putting tags @ leaves or nodes belong to

parse sentence this/those tree(s) build tree creates given sentence(i'm thinking using earley this)

use tree obtain tags (unlike in example, there multiple different tags in such tree)

my question is, there software components can utilize or @ to the lowest degree modify solve task? steps 1 , 2 seem quite generic (1. reading abnf grammar c++ internal representation (e.g. trees); 2. early-algorithm (or that) working internal representation 1.) , writing complete, fault-proof abnf parser step 1 time consuming task me.

i know voicexml grammars work this, unable find parser them. find parser generators generate c++ code single grammar, not practical me because grammars not known @ compile time.

any ideas?

back in 2001 wrote c++ library generate parser rules specified @ run-time. available on sourceforge project buildparse lgpl license. i've used in couple of other projects, , updated work c++ of 2009. if doesn't matter if parser fast, might work or save work rolling own.

basically, you'd need parser parse grammar info structures buildparse uses (you can utilize buildparse well) , run buildparse parser generator generate can recognize tokens.

c++ parsing tags grammar abnf

Comments

Post a Comment

Popular posts from this blog

c - Compilation of a code: unkown type name string -

c - Compilation of a code: unkown type name string - i have next lines of code compiler says following: "unknown type name 'string'" both in declaration , definition of function. can tell me what's wrong? thanks. #include <stdio.h> #include <stdlib.h> #include <string.h> void frecognizeclient(string *actualclient) there no string type in c. need utilize array so: char array[10]; then can pass in function: void frecognizeclient(char *actualclient); c arrays string compilation
Read more

java - Bypassing "final local variable defined in an enclosing type" -

java - Bypassing "final local variable defined in an enclosing type" - i'm writing programme , i'm getting "the final local variable asd cannot assigned, since it's defined in enclosing type". i provide illustration not code produces error aswell. have arraylist utilize later (if define within button can't utilize later on), outside of button, pressing button should give values arraylist. in illustration "create new arraylist" cause same problem. button btn = new button("asd"); final arraylist asd = new arraylist(); btn.setonaction(new eventhandler<actionevent>() { public void handle(final actionevent event) { asd = new arraylist(); //here's error.. } }); clear arraylist , add together values. java javafx
Read more

json - Hibernate and Jackson (java.lang.IllegalStateException: Cannot call sendError() after the response has been committed) -

json - Hibernate and Jackson (java.lang.IllegalStateException: Cannot call sendError() after the response has been committed) - hello have problem hibernate , jackson. have 2 pojos @entity @table(name = "users") public class user implements serializable { static final long serialversionuid = 4235637833262722256l; @id @generatedvalue private int id; @column(name = "creation_date") private date creationdate; @column(name = "first_name") private string firstname; @column(name = "last_name") private string lastname; @version @column(name = "version") private int version; @column(name = "e_mail") private string email; @column(name = "enabled") private boolean enabled; @column(name = "login") private string login; @column(name = "password") private string password; @jsonmanagedreference("role") @onetomany(mappedby = "user", cascade = cascadetype.all,fetch = fetchtyp...
Read more