ALG to RPN> yard algorithm

[compsystems]

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

[rprosperi]

(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!

[Thomas Klemm]

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

[John Keith]

(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.

[cdmackay]

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.

[John Keith]

(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!

[Thomas Klemm]

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

[EdS2]

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.