Training, Open Source computer languages
PerlPHPPythonMySQLApache / TomcatTclRubyJavaC and C++LinuxCSS 
Search for:
Home Accessibility Courses Diary The Mouth Forum Resources Site Map About Us Contact
 
This week, we're updating our course layouts and descriptions. Presentation and materials always gently change over time, but just occasionally there's a need to make a step change to clear out some of the old and roll in the new. That's now happening - but over a long and complex site it's not instant and you'll see sections of the site changing up to and including 19th September.

See also [here] for status update
 
Language parsing

Posted by enquirer (enquirer), 4 April 2003
I need to be able  to take a character string for an algebraic expression,
e.g.  "a = height+2.5*sqr(b+2.3)"
and tokenise this into numeric constants, variables, math. operators,  functions etc.

Posted by admin (Graham Ellis), 4 April 2003
I have seen this topic discussed by some of the very top Perl folks and the solution they came up with was to split the incoming string at the variable or constant tokens, for example:

Code:
#!/usr/bin/perl
$string = "a = height+2.5*sqr(b+2.3)";
@parts = split(/([[:alpha:]]\w+|\d*\.?\d*)/,$string);
foreach $el(@parts) {
       print ("Element ",++$n,": $el\n");
       }


which gives

Element 1: a
Element 2:
Element 3:
Element 4:
Element 5: =
Element 6:
Element 7:
Element 8: height
Element 9: +
Element 10: 2.5
Element 11: *
Element 12: sqr
Element 13: (
Element 14:
Element 15: b
Element 16:
Element 17: +
Element 18: 2.3
Element 19: )

or (even simpler - data changed to illustrate how numbers are handled):

Code:
#!/usr/bin/perl
$string = "a = height+12.5*sqr(b+2.3)";
@parts = split(/(\w*)/,$string);
foreach $el(@parts) {
       print ("Element ",++$n,": $el\n");
       }


Element 1:
Element 2: a
Element 3:
Element 4:
Element 5: =
Element 6:
Element 7:
Element 8: height
Element 9: +
Element 10: 12
Element 11: .
Element 12: 5
Element 13: *
Element 14: sqr
Element 15: (
Element 16: b
Element 17: +
Element 18: 2
Element 19: .
Element 20: 3
Element 21: )




This page is a thread posted to the opentalk forum at www.opentalk.org.uk and archived here for reference. To jump to the archive index please follow this link.

You can Add a comment or ranking to this page

© WELL HOUSE CONSULTANTS LTD., 2014: Well House Manor • 48 Spa Road • Melksham, Wiltshire • United Kingdom • SN12 7NY
PH: 01144 1225 708225 • FAX: 01144 1225 899360 • EMAIL: info@wellho.net • WEB: http://www.wellho.net • SKYPE: wellho