Подтвердить что ты не робот

Как сделать Scala контроль абстракции в повторении до?

Я Питер Пилигрим. Я наблюдал, как Мартин Одерский создает абстракцию управления в Scala. Однако я еще не могу повторить его внутри IntelliJ IDEA 9. Является ли это IDE?

package demo

class Control {

  def repeatLoop ( body: => Unit ) = new Until( body )

  class Until( body: => Unit ) {
    def until( cond: => Boolean ) {
      body;
      val value: Boolean = cond;
      println("value="+value)
      if ( value ) repeatLoop(body).until(cond)
      // if  (cond) until(cond)
    }
  }

  def doTest2(): Unit = {
    var y: Int = 1
    println("testing ... repeatUntil() control structure")
    repeatLoop {
      println("found y="+y)
      y = y + 1
    }
    { until ( y < 10 ) }
  }

}

Сообщение об ошибке:

Информация: компиляция завершена с 1 ошибкой и 0 предупреждениями Информация: 1 ошибка
Информация: 0 предупреждений
C:\Users\Питер\IdeaProjects\HelloWord\SRC\демонстрационная\Control.scala
    Ошибка: Ошибка: ошибка строки (57): Control.this.repeatLoop({
Scala.this.Predef.println( "найдено y =". + (y));
y = y. + (1)
}) типа Control.this.Until не принимает параметры
repeatLoop {

В функции curried можно думать, что тело возвращает выражение (значение y + 1), однако параметр body объявления repeatUntil ясно говорит, что это можно игнорировать или нет?

Что означает ошибка?

4b9b3361

Ответ 1

Вот решение без StackOverflowError.

scala>   class ConditionIsTrueException extends RuntimeException
defined class ConditionIsTrueException

scala>   def repeat(body: => Unit) = new {
 |     def until(condition: => Boolean) = { 
 |       try {
 |         while(true) {
 |           body
 |           if (condition) throw new ConditionIsTrueException
 |         }   
 |       } catch {
 |         case e: ConditionIsTrueException =>
 |       }   
 |     
 |     }   
 |   }
repeat: (body: => Unit)java.lang.Object{def until(condition: => Boolean): Unit}

scala> var i = 0              
i: Int = 0

scala> repeat { println(i); i += 1 } until(i == 3)
0
1
2

scala> repeat { i += 1 } until(i == 100000)       

scala> repeat { i += 1 } until(i == 1000000)

scala> repeat { i += 1 } until(i == 10000000)

scala> repeat { i += 1 } until(i == 100000000)

scala> 

По словам Йеспера и Рекса Керра, это решение без исключения.

def repeat(body: => Unit) = new {
  def until(condition: => Boolean) = { 
    do {
      body
    } while (!condition)
  }   
}

Ответ 2

Вам не нужна вторая пара фигурных скобок, использование должно быть:

repeatLoop (x) until (cond) //or...
repeatLoop {x} until {cond}

И не:

repeatLoop {x} { until(cond) } //EXTRA PAIR OF BRACES

Ошибка означает, что Scala считает, что вы пытаетесь вызвать метод с подписью, например:

def repeatLoop(x: => Unit)(something: X) //2 parameter lists

И не может найти такого метода. Он говорит, что "repeatLoop (body)" не принимает параметры. Полный список кодов для решения, вероятно, выглядит примерно так:

object Control0 {
  def repeatLoop(body: => Unit) = new Until(body)

  class Until(body: => Unit) {
    def until(cond: => Boolean) {
      body;
      val value: Boolean = cond;

      if (value) repeatLoop(body).until(cond)
    }
  }


  def main(args: Array[String]) {
    var y: Int = 1
    println("testing ... repeatUntil() control structure")
    repeatLoop {
      println("found y=" + y)
      y += 1
    }.until(y < 10)
  }
}

Здесь можно сделать два полезных замечания:

  • Решение не является хвостовым рекурсивным и приведет к StackOverflowError для длинных итераций (try while (y < 10000))
  • until кажется неправильным для меня (было бы более естественно прекратить, когда условие станет истинным, а не продолжит, пока оно истинно).

Ответ 3

Как насчет одного лайнера для повторять до.

def repeat(b: => Unit) = new AnyRef {def until(c: => Boolean) {b; while (! c) b}}

Что, например, дает: -

scala> repeat {
     |   println("i = "+i)
     |   i+=1
     | } until (i >= 10)
i = 0
i = 1
i = 2
i = 3
i = 4
i = 5
i = 6
i = 7
i = 8
i = 9

Ответ 4

Как указано выше, рекурсивный:)

def repeat(b: => Unit) = new {def until(c: => Boolean) = { b; if (c) until(c) }}

var i = 0
repeat {
  println(i)
  i+=1
} until (i < 10)

Он также оптимизирован для @tailrec.

Llove scala:)