5-enero-2023 – Exercitium

Valor de una expresión aritmética básica

PorJosé A. Alonso 5-enero-202316-abril-2023

Usando el tipo de las expresiones aritméticas básicas, definir la función

   valor :: Expr -> Int

1	valor :: Expr -> Int

tal que valor e es el valor de la expresión aritmética e. Por ejemplo,

   valor (P (C 2) (S (C 3) (C 7)))  ==  20

1	valor (P (C 2) (S (C 3) (C 7))) == 20

Soluciones

A continuación se muestran las soluciones en Haskell y las soluciones en Python.

Soluciones en Haskell

import Expresion_aritmetica_basica (Expr(..))

valor :: Expr -> Int
valor (C x)   = x
valor (S x y) = valor x + valor y
valor (P x y) = valor x * valor y

import Expresion_aritmetica_basica (Expr(..))

valor :: Expr -> Int

valor (C x) = x

valor (S x y) = valor x + valor y

valor (P x y) = valor x * valor y

Soluciones en Python

from src.expresion_aritmetica_basica import Expr, C, S, P

def valor(e: Expr) -> int:
    match e:
        case C(x):
            return x
        case S(x, y):
            return valor(x) + valor(y)
        case P(x, y):
            return valor(x) * valor(y)
    assert False

from src.expresion_aritmetica_basica import Expr, C, S, P

def valor(e: Expr) -> int:

match e:

case C(x):

return x

case S(x, y):

return valor(x) + valor(y)

case P(x, y):

return valor(x) * valor(y)

assert False

El tipo de las expresiones aritméticas básicas

PorJosé A. Alonso 5-enero-202316-abril-2023

1. El tipo de las expresiones aritméticas básicas en Haskell

La expresión aritmética 2*(3+7) se representa por

   P (C 2) (S (C 3) (C 7))

1	P (C 2) (S (C 3) (C 7))

usando el tipo de dato definido a continuación.

module Expresion_aritmetica_basica where

data Expr = C Int
          | S Expr Expr
          | P Expr Expr

module Expresion_aritmetica_basica where

data Expr = C Int

| S Expr Expr

| P Expr Expr

2. El tipo de las expresiones aritméticas básicas en Python

La expresión aritmética 2*(3+7) se representa por

   P(C(2), S(C(3), C(7)))

1	P(C(2), S(C(3), C(7)))

usando el tipo de dato definido a continuación.

from dataclasses import dataclass


@dataclass
class Expr:
    pass

@dataclass
class C(Expr):
    x: int

@dataclass
class S(Expr):
    x: Expr
    y: Expr

@dataclass
class P(Expr):
    x: Expr
    y: Expr

from dataclasses import dataclass

@dataclass

class Expr:

pass

@dataclass

class C(Expr):

x: int

@dataclass

class S(Expr):

x: Expr

y: Expr

@dataclass

class P(Expr):

x: Expr

y: Expr

Día: 5-enero-2023

Valor de una expresión aritmética básica

El tipo de las expresiones aritméticas básicas

1. El tipo de las expresiones aritméticas básicas en Haskell

2. El tipo de las expresiones aritméticas básicas en Python

Entradas recientes

Buscar

Correo electrónico