Comments on: Extension to the ‘Shunting Yard’ algorithm to allow variable numbers of arguments to functions http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/ I am not an IP address! I am a free 'blog! Tue, 06 Jan 2009 13:36:08 +0000 http://wordpress.org/?v=2.7 hourly 1 By: orion http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/comment-page-1/#comment-114512 orion Thu, 20 Nov 2008 15:26:08 +0000 http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/#comment-114512 I myself stumbled on this problem and I find it easier to implement output queue as queue of trees. Only change to the algorithm is that when operator is pushed to it, you make last two elements its children (at the end you get only 1 tree, which you read recursively to RPN). Functions with arbitrary arguments are handled this way: when f is pushed to operator stack, you push dummy token on the queue. When f is pushed on the queue, you make everything after last dummy its children. I myself stumbled on this problem and I find it easier to implement output queue as queue of trees. Only change to the algorithm is that when operator is pushed to it, you make last two elements its children (at the end you get only 1 tree, which you read recursively to RPN). Functions with arbitrary arguments are handled this way: when f is pushed to operator stack, you push dummy token on the queue. When f is pushed on the queue, you make everything after last dummy its children.

]]> By: Robin http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/comment-page-1/#comment-90865 Robin Sat, 05 Jul 2008 23:59:44 +0000 http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/#comment-90865 You can use it as a syntax check if you do a full evaluation of the RPN, otherwise it'll only give you a basic check. I don't know how it compares to R-D in that sense, I've never used it. You can use it as a syntax check if you do a full evaluation of the RPN, otherwise it’ll only give you a basic check. I don’t know how it compares to R-D in that sense, I’ve never used it.

]]> By: Audi Nugraha http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/comment-page-1/#comment-90782 Audi Nugraha Sat, 05 Jul 2008 20:51:24 +0000 http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/#comment-90782 Is Shunting Yard algorithm could be a syntax check? Is it better than Recursive-Decent parser? Is Shunting Yard algorithm could be a syntax check?

Is it better than Recursive-Decent parser?

]]> By: Urs http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/comment-page-1/#comment-82837 Urs Sat, 07 Jun 2008 12:52:43 +0000 http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/#comment-82837 Hello Robin! Thank you very much for your extension of the original algorithm. It's great and it works perfect for me. I wrote a spreadsheet-like processor in SAP's programming language ABAP Object using the shunting yard algorithm. I find it a very good example for solving recursive problems in a elegant and easy understandable way. Cheers! Urs Hello Robin!
Thank you very much for your extension of the original algorithm. It’s great and it works perfect for me. I wrote a spreadsheet-like processor in SAP’s programming language ABAP Object using the shunting yard algorithm. I find it a very good example for solving recursive problems in a elegant and easy understandable way.
Cheers! Urs

]]> By: Robin http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/comment-page-1/#comment-68443 Robin Fri, 11 Apr 2008 11:01:25 +0000 http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/#comment-68443 Hi, if I find it interesting, I'd be happy to post it. Most of what I write on my blog is stuff that I've done or find useful, but I'm willing to extend that, it's all free-form :) You may be interested, one extension I've made to my implementation is allowing boolean functions, in the C-style. basically, if a value is 1 (or 1.0) it is true, else it is false. This allows more spreadsheet-like functions, such as if(1=2, 3, 4) which will return 4. This doesn't really impact on the algorithm that I documented any, just adding more binary operators. Out of curiosity, although I'm all for more open source code, why not combine forces with octave or scilab rather than start something new? Hi, if I find it interesting, I’d be happy to post it. Most of what I write on my blog is stuff that I’ve done or find useful, but I’m willing to extend that, it’s all free-form :)

You may be interested, one extension I’ve made to my implementation is allowing boolean functions, in the C-style. basically, if a value is 1 (or 1.0) it is true, else it is false. This allows more spreadsheet-like functions, such as if(1=2, 3, 4) which will return 4. This doesn’t really impact on the algorithm that I documented any, just adding more binary operators.

Out of curiosity, although I’m all for more open source code, why not combine forces with octave or scilab rather than start something new?

]]> By: Efstratios Gavves http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/comment-page-1/#comment-68418 Efstratios Gavves Fri, 11 Apr 2008 08:47:09 +0000 http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/#comment-68418 Hi. My name is Stratis. I am in a group that develops an open source Matlab-like program. I am implementing the parser. Your suggestions were very useful. I have added already some new feautures, like using variables without having to subsitute them at the start of the algorithm, suing matrices, like a[1,2,3] and initializing them like [[1,2],[3,4]]. When I finish, would you like to post the algorithm here? Hi. My name is Stratis. I am in a group that develops an open source Matlab-like program. I am implementing the parser. Your suggestions were very useful. I have added already some new feautures, like using variables without having to subsitute them at the start of the algorithm, suing matrices, like a[1,2,3] and initializing them like
[[1,2],[3,4]]. When I finish, would you like to post the algorithm here?

]]> By: Robin http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/comment-page-1/#comment-53519 Robin Tue, 19 Feb 2008 19:17:03 +0000 http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/#comment-53519 Yeah, nested functions were an issue, my first attempt didn't have the stack for argument counts because I forgot about the possibility. However, it was part of my test case for the implementation :) Yeah, nested functions were an issue, my first attempt didn’t have the stack for argument counts because I forgot about the possibility. However, it was part of my test case for the implementation :)

]]> By: eric http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/comment-page-1/#comment-53397 eric Tue, 19 Feb 2008 13:45:29 +0000 http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/#comment-53397 sorry, I've implemented and tested it, and you were right, I misread : "If the were values stack has a value on it, pop it and push true. Push false onto where values." there are two were_value operations, I only read one! sorry, I’ve implemented and tested it, and you were right, I misread : “If the were values stack has a value on it, pop it and push true. Push false onto where values.”
there are two were_value operations, I only read one!

]]> By: eric http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/comment-page-1/#comment-53394 eric Tue, 19 Feb 2008 13:33:15 +0000 http://www.kallisti.net.nz/blog/2008/02/extension-to-the-shunting-yard-algorithm-to-allow-variable-numbers-of-arguments-to-functions/#comment-53394 Hi, first of all, nice job adding this feature to the original algorithm, it's a must ! But imho there may be a little bug in yours, do you think that an expression like f(g() ) will work ? I don't think so, but I may have misread your algorithm. regards Hi,

first of all, nice job adding this feature to the original algorithm, it’s a must !
But imho there may be a little bug in yours, do you think that an expression like f(g() ) will work ?
I don’t think so, but I may have misread your algorithm.

regards

]]>