埃菲尔编程练习

Question

您将如何解决以下问题，它是一个埃菲尔计算器：

输入是通过命令行参数。

这些操作数由整数“a b c”的三元组组成，它们表示术语“a x^b Y^c”。多项式的三元组用下面的例子中的字符'＃'分隔：

我们有多项式（x^2 - 2xy + y^2）用输入字符串“1 2 0＃-2 1 1＃1 0 2“

执行周期

$波利

>> 1 2 0 # -2 1 1 # 1 0 2 

>> 1 2 1 # 1 2 0 # 2 1 1 # -1 0 2 

>> + 

1 2 1 + 2 2 0 

>> e 4 3 

80 0 0 

Answer 1

的问题是过于宽泛进行详细的解答，并有解决的任务太多的办法。因此，我的回答只是一种使用基类的方法。

有你的问题几个部分，它们是由一个下面列出的解决方案之一的提示：

1. 解析输入。输入进来单独的行，所以你可以做

   s: STRING 
   ... 
   io.read_line 
   s := io.last_string 
   s.adjust -- Remove leading and trailing whitespace 
   

   的线有不同的口味。他们可以通过第一个字符来区分

   if s ~ "+" then 
       process_addition (s) 
   elseif ... -- Similarly for substraction and multiplication. 
   elseif s ~ "e" then 
       process_eval (s) 
   elseif s.is_empty then 
        -- Empty line can indicate end of input 
        -- or something else, your logic here. 
   else 
        -- This must be a sequence of coefficients. 
       process_polinomial (s) 
   end 
   

   以上所有内容都应该包含在循环中。

   最复杂的部分是关于系数，所以我会在这里提到它。首先，他们需要分割成块3点的整数：

   blocks := s.split ('#') 
   

   然后每块需要被分成系数：

   across blocks as b loop 
       coefficients := b.item.split (' ') 
       if coefficients.count /= 3 then 
         -- Report error. 
       else 
        coefficients [1].adjust 
        a := coefficients [1].to_integer 
        ... -- Similarly for b and c. 
       end 
   end 
   

2. 代表多项式。单个术语可以由具有3个属性的类TERM表示a,b和c。他们将创建过程中设置：

   class TERM create make 
   feature {NONE} -- Initialization 
       make (a_value, b_value, c_value: INTEGER) 
        do 
         a := a_value 
         ... 
        end 
       ... 
   end 
   

   条款需要进行比较，看它们是否具有相同的功率x和y：

   same_power (other: TERM): BOOLEAN 
       do 
        Result := b = other.b and c = other.c 
       end 
   

   然后你就可以实现除等操作关于条款：

   add (other: TERM): TERM 
       require 
        same_power: same_power (other) 
       do 
        create Result.make (a + other.a, b, c) 
       end 
   

   多项式是一系列术语。你可以使用ARRAYED_LIST [TERM]。然后根据术语上的操作定义多项式的运算，但需要注意确保所有项的均为多项式被考虑在内。

3. 存储值。该计算器有一个多项式堆栈。然后它可以从用户输入中添加一个新的多项式，取两个产生一个新的多项式，评估堆栈顶部的一个。为此，您可以使用STACK [TERM]和具体实现ARRAYED_STACK [TERM]来创建堆栈实例。你所需要的操作是：

   • 提出了新的元素：put
   • 采取从堆栈顶部元件：来电来item和remove（item序列不删除元素，只是返回当前的一个）