From: Steve Chapel Newsgroups: comp.os.msdos.djgpp Subject: Re: Theory about parsing equations (functions) Date: Fri, 16 Oct 1998 19:22:25 -0700 Organization: Utilicom, Inc. Lines: 51 Message-ID: <3627FF61.33991AC7@utilicom.com> References: <3628afb5 DOT 19479153 AT news1 DOT telepac DOT pt> NNTP-Posting-Host: steve.utilicom.com Mime-Version: 1.0 Content-Type: multipart/mixed; boundary="------------3F25C1A48F793D3CCA636AA0" X-Trace: sienna.impulse.net 908590953 15338 207.33.43.138 (17 Oct 1998 02:22:32 GMT) X-Complaints-To: abuse AT impulse DOT net NNTP-Posting-Date: 17 Oct 1998 02:22:32 GMT X-Mailer: Mozilla 4.5b2 [en] (Win95; I) X-Accept-Language: en To: djgpp AT delorie DOT com DJ-Gateway: from newsgroup comp.os.msdos.djgpp Reply-To: djgpp AT delorie DOT com This is a multi-part message in MIME format. --------------3F25C1A48F793D3CCA636AA0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit "Fernando J.A. Silva (aka ^Magico^)" wrote: > > Hi. > I need to know how to parse an equation, and how it works! > If someone knows some theory or knows where I can find some info about > it, or source code. I'll prefer some explanations or some tutors about > it. > Thanks in advance, > Fernando J.A. Silva (aka ^Magico^) The de facto standards for lexing and parsing are Lex and Yacc. The GNU equivalents are Flex and Bison. The classic text on the matter is the "Dragon Book" by (I think) Aho, Hopcroft, and Ullman. Anyway, probably two of those guys were involved somewhere along the line. :-) I forget what's it's called, but I just look for the book with the dragon on the cover. If you want some simpler material, Bjarne has a recursive descent parser calculator as an example in all three editions of his _The C++ Programming Language_. --------------3F25C1A48F793D3CCA636AA0 Content-Type: text/x-vcard; charset=us-ascii; name="schapel.vcf" Content-Transfer-Encoding: 7bit Content-Description: Card for Steve Chapel Content-Disposition: attachment; filename="schapel.vcf" begin:vcard n:Chapel;Steve tel;fax:(805) 964-5706 tel;work:(805) 964-5848 x227 x-mozilla-html:TRUE url:http://www.utilicom.com/ org:Utilicom, Inc. Spread Spectrum Communications adr:;;323 Love Place;Santa Barbara;CA;93117-3289;USA version:2.1 email;internet:schapel AT utilicom DOT com title:Software Engineer fn:Steve Chapel end:vcard --------------3F25C1A48F793D3CCA636AA0--