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
 
For 2023 (and 2024 ...) - we are now fully retired from IT training.
We have made many, many friends over 25 years of teaching about Python, Tcl, Perl, PHP, Lua, Java, C and C++ - and MySQL, Linux and Solaris/SunOS too. Our training notes are now very much out of date, but due to upward compatability most of our examples remain operational and even relevant ad you are welcome to make us if them "as seen" and at your own risk.

Lisa and I (Graham) now live in what was our training centre in Melksham - happy to meet with former delegates here - but do check ahead before coming round. We are far from inactive - rather, enjoying the times that we are retired but still healthy enough in mind and body to be active!

I am also active in many other area and still look after a lot of web sites - you can find an index ((here))
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., 2024: Well House Manor • 48 Spa Road • Melksham, Wiltshire • United Kingdom • SN12 7NY
PH: 01144 1225 708225 • FAX: 01144 1225 793803 • EMAIL: info@wellho.net • WEB: http://www.wellho.net • SKYPE: wellho