lecture 04 -- Interfaces & Representation

lecture 04 -- Interfaces & Representation - Lecture...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
10/19/2010 1 T. METIN SEZGIN OCT 11 2010 Lecture 3 Auxiliary Procedures How do we go about the implementation? How do we go about the implementation? The grammar The procedure What do we do with occurs-free? What good is it? Any ideas of sample scenarios for occurs-free? How about application expressions? (E 1 E 2 ) ((lambda (x) (* x x)) 5) Only if we had a way of substituting values subst How do we go about the implementation? The grammar The procedure
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
10/19/2010 2 How do we go about the implementation? The grammar The procedure Take home message Follow the Grammar A more complex example Consider the procedure number-elements This procedure should take a list (v 0 v 1 v 2 …) and return ( (0 v 0 ) (1 v 1 ) …)) . Remember the grammar The problem No obvious way to build (number-elements lst) from (number-elements (cdr lst)) The solution Implement something more general Implement number-elements-from
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 6

lecture 04 -- Interfaces & Representation - Lecture...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online