Algebraic Parser

[DennisNedry]

Any general ideas on techniques for creating parsers for algebraic and
linear equations?

[Victor Bazarov]

DennisNedry wrote:

Any general ideas on techniques for creating parsers for algebraic and
linear equations?

Yes. Create them. Any particular C++ language questions?

[Ivan Vecerina]

"DennisNedry" <be******@gmail.com> wrote in message
news:11**********************@g14g2000cwa.googlegr oups.com...

Any general ideas on techniques for creating parsers for algebraic and
linear equations?

Some C++ (or C) tools that can help generate parsers include:
- Flex http://www.gnu.org/software/flex/
A good old proven solution for generating parsing code/tables.
- Boost::spirit http://www.boost.org/libs/spirit/
A template based solution (no separate code generation)
- ANTLR http://www.antlr.org/
Also a popular generator (for C++ & more), but I never used it.
Of course, hand-coding is possible as well, all depends on
the complexity of what you are trying to do.

hth -Ivan
--
http://ivan.vecerina.com/contact/?subject=NG_POST <- email contact form

[DennisNedry]

Okay. Is there a more efficient way to parse this data (in C++) than
doing character comparisons on the entire user input such as:

for(char='A';char<='Z';char++){
for(i=0;user_input[i]!=NULL;i++){
if(user_input[i]==char){

and then dumping the matches into a variable in a structure?
Sorry if this is a dumb question, I'm relatively new to C++.

[Jeff Flinn]

Ivan Vecerina wrote:

"DennisNedry" <be******@gmail.com> wrote in message
news:11**********************@g14g2000cwa.googlegr oups.com...

Any general ideas on techniques for creating parsers for algebraic
and linear equations?

Some C++ (or C) tools that can help generate parsers include:
- Flex http://www.gnu.org/software/flex/
A good old proven solution for generating parsing code/tables.
- Boost::spirit http://www.boost.org/libs/spirit/
A template based solution (no separate code generation)

Which has examples of doing exactly what you're asking for.

Jeff

[Victor Bazarov]

DennisNedry wrote:

Okay. Is there a more efficient way to parse this data (in C++) than
doing character comparisons on the entire user input such as:

for(char='A';char<='Z';char++){
for(i=0;user_input[i]!=NULL;i++){
if(user_input[i]==char){

and then dumping the matches into a variable in a structure?
Sorry if this is a dumb question, I'm relatively new to C++.

What books are you reading? If you are interested in expression
parsing, chapter 6 of "The C++ Programming Language" by Stroustrup
has a good example of that.

V

[DennisNedry]

Okay, thanks. I'll check that out.