Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision |
| teaching:cc4101:tareas:2020-1:tarea2 [2020/06/07 23:51] – [Warm-up (0.5 ptos)] bsubercaseaux | teaching:cc4101:tareas:2020-1:tarea2 [2020/06/16 23:24] (current) – [Listas (1.5 ptos)] bsubercaseaux |
|---|
| </code> | </code> |
| ===== Listas (1.5 ptos) ===== | ===== Listas (1.5 ptos) ===== |
| - (0.3) Defina en MiniScheme+ el tipo de dato inductivo ''List'' (con dos constructores ''Empty'' y ''Cons''), y la función recursiva ''length'' que retorna el largo de una lista. Con estas definiciones, modifique la función ''run'' para que evalúe la expresión dada en un contexto donde se tiene la definición de ''List'' y de ''length''. Se espera el siguiente comportamiento: <code scheme> | - (0.3) Defina en MiniScheme+ el tipo de dato inductivo ''List'' (con dos constructores ''Empty'' y ''Cons''), y la función recursiva ''length'' que retorna el largo de una lista (asumiendo que esta es de la forma '''{Cons e1 {Cons e2 ... {Cons en {Empty}}...}}''). Con estas definiciones, modifique la función ''run'' para que evalúe la expresión dada en un contexto donde se tiene la definición de ''List'' y de ''length''. Se espera el siguiente comportamiento: <code scheme> |
| > (run '{Empty? {Empty}}) | > (run '{Empty? {Empty}}) |
| #t | #t |
