HP Forums
ALG to RPN> yard algorithm - Printable Version

+- HP Forums (https://www.hpmuseum.org/forum)
+-- Forum: Not HP Calculators (/forum-7.html)
+--- Forum: Not remotely HP Calculators (/forum-9.html)
+--- Thread: ALG to RPN> yard algorithm (/thread-5602.html)



ALG to RPN> yard algorithm - compsystems - 01-28-2016 04:55 PM

Original description of the Shunting yard algorithm

http://www.cs.utexas.edu/~EWD/MCReps/MR35.PDF

and good book

"Structure and Interpretation of Computer Programs with LISP" http://deptinfo.unice.fr/~roy/sicp.pdf


RE: ALG to RPN> yard algorithm - rprosperi - 01-28-2016 08:14 PM

(01-28-2016 04:55 PM)compsystems Wrote:  Original description of the Shunting yard algorithm

http://www.cs.utexas.edu/~EWD/MCReps/MR35.PDF

and good book

"Structure and Interpretation of Computer Programs" http://deptinfo.unice.fr/~roy/sicp.pdf

Thanks for sharing these links!


RE: ALG to RPN> yard algorithm - Thomas Klemm - 07-02-2022 07:37 AM

This algorithm is used in the Algebraic Operation System (AOS) program for the HP-41C.


RE: ALG to RPN> yard algorithm - John Keith - 07-02-2022 11:39 AM

(01-28-2016 04:55 PM)compsystems Wrote:  "Structure and Interpretation of Computer Programs with LISP" http://deptinfo.unice.fr/~roy/sicp.pdf

This link returns 404- File not found.

Never mind- just realized how old the original post was.


RE: ALG to RPN> yard algorithm - cdmackay - 07-02-2022 01:51 PM

Seems to be here: https://web.mit.edu/6.001/6.037/sicp.pdf

also: https://github.com/sarabander/sicp-pdf

assuming this is the same book, of course, which it may not be.


RE: ALG to RPN> yard algorithm - John Keith - 07-04-2022 03:24 PM

(07-02-2022 01:51 PM)cdmackay Wrote:  Seems to be here: https://web.mit.edu/6.001/6.037/sicp.pdf

also: https://github.com/sarabander/sicp-pdf

assuming this is the same book, of course, which it may not be.

That's the one, thanks!


RE: ALG to RPN> yard algorithm - Thomas Klemm - 07-04-2022 03:50 PM

For those preferring the SICP video lectures to HP employees from 1986.


RE: ALG to RPN> yard algorithm - EdS2 - 07-05-2022 06:08 AM

Thanks - the series of lectures can be seen in this playlist on YouTube:

MIT 6.001 Structure and Interpretation

Quote:This course introduces students to the principles of computation. Upon completion of 6.001, students should be able to explain and apply the basic methods from programming languages to analyze computational systems, and to generate computational solutions to abstract problems. Substantial weekly programming assignments are an integral part of the course.

These twenty video lectures by Hal Abelson and Gerald Jay Sussman are a complete presentation of the course, given in July 1986 for Hewlett-Packard employees, and professionally produced by Hewlett-Packard Television. These videos are also available here under a Creative Commons license compatible with commercial use.