tags:

views:

47

answers:

1
+1  Q: 

Is HL7 (HL7.org) message format expressable as BNF with LALR(1) Compatability????

Title says it all. Reposted this as a new messsage (orgiginally I asked for the BNF grammar of HL7). Whilst it may be possible to express all of HL7 as BNF I need my BNF to be LALR(1) complaint (completely deterministic). Devon Cooks Gold Parser is the toolset.

Just figured I 'd ask before I started creating BNF myself.......

A: 

I do not see a reason why HL7 is not expressable as BNF, and from what I have read, it looks like it will comply with LALR(1). My reasoning is because HL7 is a standard, and therefore has a finite set of ways a message can be put together and therefore parsed. After researching the internet I am unable to find a BNF that you are looking for, so if you do create a BNF please see if you can share it with the hl7.org community! Good Luck.

AndHeCodedIt  2010-09-07 14:52:32
"... because C++ is a standard, and therefore has a finite set of ways in which a program can be put together and therefore be parsed". That doesn't mean that C++ is LALR(1). HL7 may have an LALR(1) grammar, but the only way you'll really know is try to build one (it may even be easy) and see if you succeed.
Ira Baxter  2010-09-07 22:57:51

related questions

BNF grammar test case generation
Print stack trace information from C#
What is a good way to format logs?
How do you parse a filename in bash?
How to parse a string into a nullable int in C# (.NET 3.5)
An easy way to diff log files, ignoring the time stamps?
Learning Resources on Parsers, Interpreters, and Compilers
Does C# have built-in support for parsing page-number strings?
Resources for lexing, tokenising and parsing in python
Parsing, where can I learn about it.
Parsing XML using unix terminal
Equation (expression) parser with precedence?
What HTML parsing libraries do you recommend in Java
Where do I get the Antlr Ant task?
How do I put unicode characters in my Antlr grammar?
Resolving reduce/reduce conflict in yacc/ocamlyacc
Best Approach to Parse for SQL in PHP Files?
.Net Parse verses Convert
How can I learn about parser combinators?
Parse usable Street Address, City, State, Zip from a string
C# Save Dialogs
Delimited string parsing framework for .NET
Looking for algorithm that reverses the sprintf() function output
Split a string ignoring quoted sections
What is the best way to parse strings in Java