Trait

org.bitbucket.inkytonik.kiama.rewriting

RewriterCore

Related Doc: package rewriting

Permalink

trait RewriterCore extends AnyRef

Core implementation of strategy-based rewriting. Implement and construct basic strategies and rewrite rules, plus basic library combinators.

Source
RewriterCore.scala
Linear Supertypes
AnyRef, Any
Known Subclasses
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. RewriterCore
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Value Members

  1. final def !=(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  4. object Duplicator

    Permalink

    General product duplication functionality.

    General product duplication functionality. This object is a function that returns a product that applies the same constructor as the product t, but with the given children instead of t's children. The function fails if a constructor cannot be found, there are the wrong number of new children, or if one of the new children is not of the appropriate type.

  5. object Term

    Permalink

    Generic term deconstruction.

  6. def all(name: String, s: ⇒ Strategy): Strategy

    Permalink

    As for the version without the name argument but specifies the name for the constructed strategy.

  7. macro def all(s: Strategy): Strategy

    Permalink

    Traversal to all children.

    Traversal to all children. Construct a strategy that applies s to all term children of the subject term. If s succeeds on all of the children, then succeed, forming a new term from the constructor of the original term and the result of s for each child. If s fails on any child, fail. If there are no children, succeed. If s succeeds on all children producing the same terms (by eq for references and by == for other values), then the overall strategy returns the subject term. This operation works on finite Rewritable, Product, Map and Traversable values, checked for in that order. Children of a Rewritable (resp. Product, collection) value are processed in the order returned by the value's deconstruct (resp. productElement, foreach) method. s is evaluated at most once.

  8. def allMap[CC[V, W] <: Map[V, W]](s: Strategy, t: CC[Any, Any])(implicit cbf: CanBuildFrom[CC[Any, Any], (Any, Any), CC[Any, Any]]): Option[CC[Any, Any]]

    Permalink

    Implementation of all for Map values.

  9. def allProduct(s: Strategy, p: Product): Option[Any]

    Permalink

    Implementation of all for Product values.

  10. def allRewritable(s: Strategy, r: Rewritable): Option[Any]

    Permalink

    Implementation of all for Rewritable values.

  11. def allTraversable[CC[U] <: Traversable[U]](s: Strategy, t: CC[Any])(implicit cbf: CanBuildFrom[CC[Any], Any, CC[Any]]): Option[CC[Any]]

    Permalink

    Implementation of all for Traversable values.

  12. macro def allbu(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s in a bottom-up fashion to all subterms at each level, stopping at a frontier where s succeeds.

  13. macro def alldownup2(s1: Strategy, s2: Strategy): Strategy

    Permalink

    Construct a strategy that applies s1 in a top-down, prefix fashion stopping at a frontier where s1 succeeds.

    Construct a strategy that applies s1 in a top-down, prefix fashion stopping at a frontier where s1 succeeds. s2 is applied in a bottom-up, postfix fashion to the result.

  14. macro def alltd(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s in a top-down fashion, stopping at a frontier where s succeeds.

  15. macro def alltdfold(s1: Strategy, s2: Strategy): Strategy

    Permalink

    Construct a strategy that applies s1 in a top-down, prefix fashion stopping at a frontier where s1 succeeds.

    Construct a strategy that applies s1 in a top-down, prefix fashion stopping at a frontier where s1 succeeds. s2 is applied in a bottom-up, postfix fashion to the results of the recursive calls.

  16. macro def and(s1: Strategy, s2: Strategy): Strategy

    Permalink

    and(s1, s2) applies s1 and s2 to the subject term and succeeds if both succeed.

    and(s1, s2) applies s1 and s2 to the subject term and succeeds if both succeed. s2 will always be applied, i.e., and is not a short-circuit operator

  17. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  18. macro def attempt(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s, yielding the result of s if it succeeds, otherwise leave the original subject term unchanged.

    Construct a strategy that applies s, yielding the result of s if it succeeds, otherwise leave the original subject term unchanged. In Stratego library this strategy is called try.

  19. macro def bottomup(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s in a bottom-up, postfix fashion to the subject term.

  20. macro def bottomupS(s: Strategy, stop: (⇒ Strategy) ⇒ Strategy): Strategy

    Permalink

    Construct a strategy that applies s in a bottom-up, postfix fashion to the subject term but stops when the strategy produced by stop succeeds.

    Construct a strategy that applies s in a bottom-up, postfix fashion to the subject term but stops when the strategy produced by stop succeeds. stop is given the whole strategy itself as its argument.

  21. macro def breadthfirst(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s in breadth first order.

    Construct a strategy that applies s in breadth first order. This strategy does not apply s to the root of the subject term.

    It is called breadthfirst to follow Stratego's library, but is not really conducting a breadth-first traversal since all of the descendants of the first child of a term are visited before any of the descendants of the second child of a term.

  22. def build(name: String, t: ⇒ Any): Strategy

    Permalink

    As for the version without the name argument but specifies the name for the constructed strategy.

  23. macro def build(t: Any): Strategy

    Permalink

    Construct a strategy that always succeeds, changing the subject term to the given term t.

    Construct a strategy that always succeeds, changing the subject term to the given term t. The term t is evaluated at most once.

  24. def child(name: String, i: Int, s: ⇒ Strategy): Strategy

    Permalink

    As for the version without the name argument but specifies the name for the constructed strategy.

  25. macro def child(i: Int, s: Strategy): Strategy

    Permalink

    Traversal to a single child.

    Traversal to a single child. Construct a strategy that applies s to the ith child of the subject term (counting from one). If s succeeds on the ith child producing t, then succeed, forming a new term that is the same as the original term except that the ith child is now t. If s fails on the ith child or the subject term does not have an ith child, then fail. child(i, s) is equivalent to Stratego's i(s) operator. If s succeeds on the ith child producing the same term (by eq for references and by == for other values), then the overall strategy returns the subject term. This operation works for instances of Product or finite Seq values. s is evaluated at most once.

  26. def childProduct(s: Strategy, i: Int, p: Product): Option[Any]

    Permalink

    Implementation of child for Product values.

  27. def childSeq[CC[U] <: Seq[U]](s: Strategy, i: Int, t: CC[Any])(implicit cbf: CanBuildFrom[CC[Any], Any, CC[Any]]): Option[CC[Any]]

    Permalink

    Implementation of child for Seq values.

  28. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  29. macro def collect[CC[X] <: Traversable[X], U](f: ==>[Any, U])(implicit cbf: CanBuildFrom[CC[Any], U, CC[U]]): (Any) ⇒ CC[U]

    Permalink

    Collect query results in a traversable collection.

    Collect query results in a traversable collection. Run the function f as a top-down left-to-right query on the subject term. Each application of f returns a single value. All of these values are accumulated in the collection.

  30. macro def collectall[CC[X] <: Traversable[X], U](f: ==>[Any, CC[U]])(implicit cbf: CanBuildFrom[CC[Any], U, CC[U]]): (Any) ⇒ CC[U]

    Permalink

    Collect query results in a traversable collection.

    Collect query results in a traversable collection. Run the function f as a top-down left-to-right query on the subject term. Each application of f returns a collection of values. All of these values are accumulated in the collection.

  31. def congruence(name: String, ss: Strategy*): Strategy

    Permalink

    As for the version without the name argument but specifies the name for the constructed strategy.

  32. macro def congruence(ss: Strategy*): Strategy

    Permalink

    Make a strategy that applies the elements of ss pairwise to the children of the subject term, returning a new term if all of the strategies succeed, otherwise failing.

    Make a strategy that applies the elements of ss pairwise to the children of the subject term, returning a new term if all of the strategies succeed, otherwise failing. The constructor of the new term is the same as that of the original term and the children are the results of the strategies. If the length of ss is not the same as the number of children, then congruence(ss) fails. If the argument strategies succeed on children producing the same terms (by eq for references and by == for other values), then the overall strategy returns the subject term. This operation works on instances of Product values.

  33. def congruenceProduct(p: Product, ss: Strategy*): Option[Any]

    Permalink

    Implementation of congruence for Product values.

  34. def copy[T <: Product](t: T): T

    Permalink

    Copy a product node by creating a new node of the same class type using the same children.

  35. macro def count(f: ==>[Any, Int]): (Any) ⇒ Int

    Permalink

    Count function results.

    Count function results. Run the function f as a top-down query on the subject term. Sum the integer values returned by f from all applications.

  36. def debug(name: String, msg: String, emitter: Emitter): Strategy

    Permalink

    As for the version without the name argument but specifies the name for the constructed strategy.

  37. macro def debug(msg: String, emitter: Emitter = new OutputEmitter): Strategy

    Permalink

    A strategy that always succeeds with the subject term unchanged (i.e., this is the identity strategy) with the side-effect that the subject term is printed to the given emitter, prefixed by the string s.

    A strategy that always succeeds with the subject term unchanged (i.e., this is the identity strategy) with the side-effect that the subject term is printed to the given emitter, prefixed by the string s. The emitter defaults to one that writes to standard output.

  38. macro def doloop(s: Strategy, r: Strategy): Strategy

    Permalink

    Construct a strategy that applies s at least once and then repeats s while r succeeds.

    Construct a strategy that applies s at least once and then repeats s while r succeeds. This operator is called do-while in the Stratego library.

  39. macro def downup(s1: Strategy, s2: Strategy): Strategy

    Permalink

    Construct a strategy that applies s1 in a top-down, prefix fashion and s2 in a bottom-up, postfix fashion to the subject term.

  40. macro def downup(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s in a combined top-down and bottom-up fashion (i.e., both prefix and postfix) to the subject term.

  41. macro def downupS(s1: Strategy, s2: Strategy, stop: (⇒ Strategy) ⇒ Strategy): Strategy

    Permalink

    Construct a strategy that applies s1 in a top-down, prefix fashion and s2 in a bottom-up, postfix fashion to the subject term but stops when the strategy produced by stop succeeds.

    Construct a strategy that applies s1 in a top-down, prefix fashion and s2 in a bottom-up, postfix fashion to the subject term but stops when the strategy produced by stop succeeds. stop is given the whole strategy itself as its argument.

  42. macro def downupS(s: Strategy, stop: (⇒ Strategy) ⇒ Strategy): Strategy

    Permalink

    Construct a strategy that applies s in a combined top-down and bottom-up fashion (i.e., both prefix and postfix) to the subject but stops when the strategy produced by stop succeeds.

    Construct a strategy that applies s in a combined top-down and bottom-up fashion (i.e., both prefix and postfix) to the subject but stops when the strategy produced by stop succeeds. stop is given the whole strategy itself as its argument.

  43. def dup[T <: Product](t: T, children: Array[AnyRef]): T

    Permalink

    The duplicator used by the generic traversals.

    The duplicator used by the generic traversals. Needs to be defined as a method so we can override it in other rewriting modules.

  44. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  45. def equals(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  46. macro def everything[T](v: T)(f: (T, T) ⇒ T)(g: ==>[Any, T])(t: Any): T

    Permalink

    Apply the function at every term in t in a top-down, left-to-right order.

    Apply the function at every term in t in a top-down, left-to-right order. Collect the resulting T values by accumulating them using f with initial left value v. Return the final value of the accumulation.

  47. macro def everywhere(s: Strategy): Strategy

    Permalink

    Same as everywheretd.

  48. macro def everywherebu(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s at all terms in a bottom-up fashion regardless of failure.

    Construct a strategy that applies s at all terms in a bottom-up fashion regardless of failure. Terms for which the strategy fails are left unchanged.

  49. macro def everywheretd(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s at all terms in a top-down fashion regardless of failure.

    Construct a strategy that applies s at all terms in a top-down fashion regardless of failure. Terms for which the strategy fails are left unchanged.

  50. val fail: Strategy

    Permalink

    A strategy that always fails.

  51. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  52. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  53. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  54. val id: Strategy

    Permalink

    A strategy that always succeeds.

  55. macro def innermost(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s repeatedly to the innermost (i.e., lowest and left-most) (sub-)term to which it applies.

    Construct a strategy that applies s repeatedly to the innermost (i.e., lowest and left-most) (sub-)term to which it applies. Stop with the subject term if s doesn't apply anywhere.

  56. macro def innermost2(s: Strategy): Strategy

    Permalink

    An alternative version of innermost.

  57. macro def ior(s1: Strategy, s2: Strategy): Strategy

    Permalink

    ior(s1, s2) implements inclusive OR, that is, the inclusive choice of s1 and s2.

    ior(s1, s2) implements inclusive OR, that is, the inclusive choice of s1 and s2. It first tries s1. If that fails it applies s2 (just like s1 <+ s2). However, when s1 succeeds it also tries to apply s2.

  58. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  59. macro def lastly(s: Strategy, f: Strategy): Strategy

    Permalink

    Applies s followed by f whether s failed or not.

    Applies s followed by f whether s failed or not. This operator is called finally in the Stratego library.

  60. macro def leaves(s: Strategy, isleaf: Strategy, skip: (Strategy) ⇒ Strategy): Strategy

    Permalink

    Construct a strategy that applies to all of the leaves of the subject term, using isleaf as the leaf predicate, skipping subterms for which skip when applied to the result succeeds.

  61. macro def leaves(s: Strategy, isleaf: Strategy): Strategy

    Permalink

    Construct a strategy that applies to all of the leaves of the subject term, using isleaf as the leaf predicate.

  62. def log(name: String, s: ⇒ Strategy, msg: String, emitter: Emitter): Strategy

    Permalink

    As for the version without the name argument but specifies the name for the constructed strategy.

  63. macro def log(s: Strategy, msg: String, emitter: Emitter = new OutputEmitter): Strategy

    Permalink

    Create a logging strategy based on a strategy s.

    Create a logging strategy based on a strategy s. The returned strategy succeeds or fails exactly as s does, but also prints the provided message, the subject term, the success or failure status, and on success, the result term, to the provided emitter (default: terminal output). s is evaluated at most once.

  64. def logfail[T](name: String, s: ⇒ Strategy, msg: String, emitter: Emitter): Strategy

    Permalink

    As for the version without the name argument but specifies the name for the constructed strategy.

  65. macro def logfail[T](s: Strategy, msg: String, emitter: Emitter = new OutputEmitter): Strategy

    Permalink

    Create a logging strategy based on a strategy s.

    Create a logging strategy based on a strategy s. The returned strategy succeeds or fails exactly as s does, but if s fails, also prints the provided message and the subject term to the provided emitter (default: terminal output). s is evaluated at most once.

  66. macro def loop(r: Strategy, s: Strategy): Strategy

    Permalink

    Construct a strategy that while r succeeds applies s.

    Construct a strategy that while r succeeds applies s. This operator is called while in the Stratego library.

  67. macro def loopiter(s: (Int) ⇒ Strategy, low: Int, high: Int): Strategy

    Permalink

    Construct a strategy that applies s(i) for each integer i from low to high (inclusive).

    Construct a strategy that applies s(i) for each integer i from low to high (inclusive). This operator is called for in the Stratego library.

  68. macro def loopiter(i: Strategy, r: Strategy, s: Strategy): Strategy

    Permalink

    Construct a strategy that repeats application of s while r fails, after initialization with i.

    Construct a strategy that repeats application of s while r fails, after initialization with i. This operator is called for in the Stratego library.

  69. macro def loopnot(r: Strategy, s: Strategy): Strategy

    Permalink

    Construct a strategy that while r does not succeed applies s.

    Construct a strategy that while r does not succeed applies s. This operator is called while-not in the Stratego library.

  70. def makechild(c: Any): AnyRef

    Permalink

    Make an arbitrary value c into a term child, checking that it worked properly.

    Make an arbitrary value c into a term child, checking that it worked properly. Object references will be returned unchanged; other values will be boxed.

    Attributes
    protected
  71. macro def manybu(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s as many times as possible, but at least once, in bottom up order.

  72. macro def manytd(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s as many times as possible, but at least once, in top down order.

  73. macro def map(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s to each element of a finite sequence (type Seq) returning a new sequence of the results if all of the applications succeed, otherwise fail.

    Construct a strategy that applies s to each element of a finite sequence (type Seq) returning a new sequence of the results if all of the applications succeed, otherwise fail. If all of the applications succeed without change, return the input sequence.

  74. def memo(name: String, s: ⇒ Strategy): Strategy

    Permalink

    As for the version without the name argument but specifies the name for the constructed strategy.

  75. macro def memo(s: Strategy): Strategy

    Permalink

    Return a strategy that behaves as s does, but memoises its arguments and results.

    Return a strategy that behaves as s does, but memoises its arguments and results. In other words, if memo(s) is called on a term t twice, the second time will return the same result as the first, without having to invoke s. For best results, it is important that s should have no side effects. s is evaluated at most once.

  76. def mkStrategy(name: String, f: (Any) ⇒ Option[Any]): Strategy

    Permalink

    Make a strategy with the given name and body f.

    Make a strategy with the given name and body f. By default, make a basic strategy.

  77. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  78. macro def not(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s, then fails if s succeeded or, if s failed, succeeds with the subject term unchanged, I.e., it tests if s applies, but has no effect on the subject term.

  79. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  80. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  81. macro def oncebu(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s in a bottom-up fashion to one subterm at each level, stopping as soon as it succeeds once (at any level).

  82. macro def oncetd(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s in a top-down fashion to one subterm at each level, stopping as soon as it succeeds once (at any level).

  83. def one(name: String, s: ⇒ Strategy): Strategy

    Permalink

    As for the version without the name argument but specifies the name for the constructed strategy.

  84. macro def one(s: Strategy): Strategy

    Permalink

    Traversal to one child.

    Traversal to one child. Construct a strategy that applies s to the term children of the subject term. Assume that c is the first child on which s succeeds. Then stop applying s to the children and succeed, forming a new term from the constructor of the original term and the original children, except that c is replaced by the result of applying s to c. In the event that the strategy fails on all children, then fail. If there are no children, fail. If s succeeds on the one child producing the same term (by eq for references and by == for other values), then the overall strategy returns the subject term. This operation works on instances of finite Rewritable, Product, Map and Traversable values, checked for in that order. Children of a Rewritable (resp. Product, collection) value are processed in the order returned by the value's deconstruct (resp. productElement, foreach) method. s is evaluated at most once.

  85. def oneMap[CC[V, W] <: Map[V, W]](s: Strategy, t: CC[Any, Any])(implicit cbf: CanBuildFrom[CC[Any, Any], (Any, Any), CC[Any, Any]]): Option[CC[Any, Any]]

    Permalink

    Implementation of one for Map values.

  86. def oneProduct(s: Strategy, p: Product): Option[Any]

    Permalink

    Implementation of one for Product values.

  87. def oneRewritable(s: Strategy, r: Rewritable): Option[Any]

    Permalink

    Implementation of one for Rewritable values.

  88. def oneTraversable[CC[U] <: Traversable[U]](s: Strategy, t: CC[Any])(implicit cbf: CanBuildFrom[CC[Any], Any, CC[Any]]): Option[CC[Any]]

    Permalink

    Implementation of one for Traversable values.

  89. def option(name: String, o: ⇒ Option[Any]): Strategy

    Permalink

    As for the version without the name argument but specifies the name for the constructed strategy.

  90. macro def option(o: Option[Any]): Strategy

    Permalink

    Construct a strategy from an option value o.

    Construct a strategy from an option value o. The strategy succeeds or fails depending on whether o is a Some or None, respectively. If o is a Some, then the subject term is changed to the term that is wrapped by the Some. o is evaluated at most once.

  91. macro def or(s1: Strategy, s2: Strategy): Strategy

    Permalink

    or(s1, s2) is similar to ior(s1, s2), but the application of the strategies is only tested.

  92. macro def outermost(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s repeatedly in a top-down fashion stopping each time as soon as it succeeds once (at any level).

    Construct a strategy that applies s repeatedly in a top-down fashion stopping each time as soon as it succeeds once (at any level). The outermost fails when s fails to apply to any (sub-)term.

  93. def para[T](f: (Any, Seq[T]) ⇒ T): (Any) ⇒ T

    Permalink

    Perform a paramorphism over a value.

    Perform a paramorphism over a value. This is a fold in which the recursive step may refer to the recursive component of the value and the results of folding over the children. When the function f is called, the first parameter is the value and the second is a sequence of the values that f has returned for the children. This will work on any value, but will only decompose values that are supported by the Term generic term deconstruction. This operation is similar to that used in the Uniplate library.

  94. macro def query[T](f: ==>[T, Unit]): Strategy

    Permalink

    Define a term query by a partial function f.

    Define a term query by a partial function f. The query always succeeds with no effect on the subject term but applies the given partial function f to the subject term. In other words, the strategy runs f for its side-effects. If the subject term is not a T or the function is not defined at the subject term, the strategy fails.

    Due to the type erasure performed on Scala programs the type test will be imprecise for some types. E.g., it is not possible to tell the difference between List[Int] and List[String].

  95. def queryWithName[T](name: String, f: ==>[T, Unit]): Strategy

    Permalink

    As for the version without the name argument but specifies the name for the constructed strategy.

  96. def queryf(name: String, f: (Any) ⇒ Unit): Strategy

    Permalink

    As for the version without the name argument but specifies the name for the constructed strategy.

  97. macro def queryf(f: (Any) ⇒ Unit): Strategy

    Permalink

    Define a term query by a function f.

    Define a term query by a function f. The query always succeeds with no effect on the subject term but applies the given (possibly partial) function f to the subject term. In other words, the strategy runs f for its side-effects.

  98. macro def reduce(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s repeatedly to subterms until it fails on all of them.

  99. macro def repeat(s: Strategy, n: Int): Strategy

    Permalink

    Construct a strategy that applies s repeatedly exactly n times.

    Construct a strategy that applies s repeatedly exactly n times. If s fails at some point during the n applications, the entire strategy fails. The result of the strategy is that of the nth application of s.

  100. macro def repeat(s: Strategy, r: Strategy): Strategy

    Permalink

    Construct a strategy that repeatedly applies s until it fails and then terminates with application of r.

  101. macro def repeat(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s repeatedly until it fails.

  102. macro def repeat1(s: Strategy, r: Strategy): Strategy

    Permalink

    Construct a strategy that repeatedly applies s (at least once) and terminates with application of c.

  103. macro def repeat1(s: Strategy): Strategy

    Permalink

    Construct a strategy that repeatedly applies s (at least once).

  104. macro def repeatuntil(s: Strategy, r: Strategy): Strategy

    Permalink

    Construct a strategy that repeatedly applies s until c succeeds.

  105. macro def restore(s: Strategy, rest: Strategy): Strategy

    Permalink

    Construct a strategy that applies s, then applies the restoring action rest if s fails (and then fail).

    Construct a strategy that applies s, then applies the restoring action rest if s fails (and then fail). Otherwise, let the result of s stand. Typically useful if s performs side effects that should be restored or undone when s fails.

  106. macro def restorealways(s: Strategy, rest: Strategy): Strategy

    Permalink

    Construct a strategy that applies s, then applies the restoring action rest regardless of the success or failure of s.

    Construct a strategy that applies s, then applies the restoring action rest regardless of the success or failure of s. The whole strategy preserves the success or failure of s. Typically useful if s performs side effects that should be restored always, e.g., when maintaining scope information.

  107. macro def rule[T](f: ==>[T, T]): Strategy

    Permalink

    Define a rewrite rule using a partial function f defined on the type T.

    Define a rewrite rule using a partial function f defined on the type T. If the subject term is a T and the function is defined at the subject term, then the strategy succeeds with the return value of the function applied to the subject term. Otherwise, the strategy fails.

    Due to the type erasure performed on Scala programs the type test will be imprecise for some types. E.g., it is not possible to tell the difference between List[Int] and List[String].

  108. def ruleWithName[T](name: String, f: ==>[T, T]): Strategy

    Permalink

    As for rule but specifies the name for the constructed strategy.

  109. def rulef(name: String, f: (Any) ⇒ Any): Strategy

    Permalink

    As for the version without the name argument but specifies the name for the constructed strategy.

  110. macro def rulef(f: (Any) ⇒ Any): Strategy

    Permalink

    Define a rewrite rule using a function f that returns a term.

    Define a rewrite rule using a function f that returns a term. The rule always succeeds with the return value of the function.

  111. macro def rulefs[T](f: ==>[T, Strategy]): Strategy

    Permalink

    Define a rewrite rule using a function f defined on type T that returns a strategy.

    Define a rewrite rule using a function f defined on type T that returns a strategy. If the subject term is a T and the function is defined at the subject term, the rule applies the function to the subject term to get a strategy which is then applied again to the subject term. In other words, the function is only used for effects such as pattern matching. The whole thing also fails if f is not defined at the term in the first place.

  112. def rulefsWithName[T](name: String, f: ==>[T, Strategy]): Strategy

    Permalink

    As for the version without the name argument but specifies the name for the constructed strategy.

  113. def some(name: String, s: ⇒ Strategy): Strategy

    Permalink

    As for the version without the name argument but specifies the name for the constructed strategy.

  114. macro def some(s: Strategy): Strategy

    Permalink

    Traversal to as many children as possible, but at least one.

    Traversal to as many children as possible, but at least one. Construct a strategy that applies s to the term children of the subject term. If s succeeds on any of the children, then succeed, forming a new term from the constructor of the original term and the result of s for each succeeding child, with other children unchanged. In the event that s fails on all children, then fail. If there are no children, fail. If s succeeds on children producing the same terms (by eq for references and by == for other values), then the overall strategy returns the subject term. This operation works on instances of finite Rewritable, Product, Map and Traversable values, checked for in that order. Children of a Rewritable (resp. Product, collection) value are processed in the order returned by the value's deconstruct (resp. productElement, foreach) method. s is evaluated at most once.

  115. def someMap[CC[V, W] <: Map[V, W]](s: Strategy, t: CC[Any, Any])(implicit cbf: CanBuildFrom[CC[Any, Any], (Any, Any), CC[Any, Any]]): Option[CC[Any, Any]]

    Permalink

    Implementation of some for Map values.

  116. def someProduct(s: Strategy, p: Product): Option[Any]

    Permalink

    Implementation of some for Product values.

  117. def someRewritable(s: Strategy, r: Rewritable): Option[Any]

    Permalink

    Implementation of some for Rewritable values.

  118. def someTraversable[CC[U] <: Traversable[U]](s: Strategy, t: CC[Any])(implicit cbf: CanBuildFrom[CC[Any], Any, CC[Any]]): Option[CC[Any]]

    Permalink

    Implementation of some for Traversable values.

  119. macro def somebu(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s in a bottom-up fashion to some subterms at each level, stopping as soon as it succeeds once (at any level).

  120. macro def somedownup(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s in a top-down, prefix fashion stopping at a frontier where s succeeds on some children.

    Construct a strategy that applies s in a top-down, prefix fashion stopping at a frontier where s succeeds on some children. s is then applied in a bottom-up, postfix fashion to the result.

  121. macro def sometd(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s in a top-down fashion to some subterms at each level, stopping as soon as it succeeds once (at any level).

  122. macro def strategy[T](f: ==>[T, Option[T]]): Strategy

    Permalink

    Make a strategy from a partial function f defined on the type T.

    Make a strategy from a partial function f defined on the type T. If the subject term is a T and the function is defined at the subject term, then the function return value when applied to the subject term determines whether the strategy succeeds or fails. If the subject term is not a T or the function is not defined at the subject term, the strategy fails.

    Due to the type erasure performed on Scala programs the type test will be imprecise for some types. E.g., it is not possible to tell the difference between List[Int] and List[String].

  123. def strategyWithName[T](name: String, f: ==>[T, Option[T]]): Strategy

    Permalink

    As for the version without the name argument but specifies the name for the constructed strategy.

  124. def strategyf(name: String, f: (Any) ⇒ Option[Any]): Strategy

    Permalink

    As for the version without the name argument but specifies the name for the constructed strategy.

  125. macro def strategyf(f: (Any) ⇒ Option[Any]): Strategy

    Permalink

    Make a strategy from a function f.

    Make a strategy from a function f. The function return value determines whether the strategy succeeds or fails.

  126. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  127. macro def term[T](t: T): Strategy

    Permalink

    Construct a strategy that succeeds only if the subject term matches the given term t.

  128. def termWithName[T](name: String, t: T): Strategy

    Permalink

    As for the version without the name argument but specifies the name for the constructed strategy.

  129. macro def test(s: Strategy): Strategy

    Permalink

    Construct a strategy that tests whether strategy s succeeds, restoring the original term on success.

    Construct a strategy that tests whether strategy s succeeds, restoring the original term on success. A synonym for where.

  130. def toString(): String

    Permalink
    Definition Classes
    AnyRef → Any
  131. macro def topdown(s: Strategy): Strategy

    Permalink

    Construct a strategy that applies s in a top-down, prefix fashion to the subject term.

  132. macro def topdownS(s: Strategy, stop: (⇒ Strategy) ⇒ Strategy): Strategy

    Permalink

    Construct a strategy that applies s in a top-down, prefix fashion to the subject term but stops when the strategy produced by stop succeeds.

    Construct a strategy that applies s in a top-down, prefix fashion to the subject term but stops when the strategy produced by stop succeeds. stop is given the whole strategy itself as its argument.

  133. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  134. final def wait(arg0: Long, arg1: Int): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  135. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  136. macro def where(s: Strategy): Strategy

    Permalink

    Construct a strategy that tests whether strategy s succeeds, restoring the original term on success.

    Construct a strategy that tests whether strategy s succeeds, restoring the original term on success. This is similar to Stratego's where, except that in this version any effects on bindings are not visible outside s.

Inherited from AnyRef

Inherited from Any

Ungrouped