library test;
import self as self;
import "dart:core" as core;

class A extends core::Object {
  synthetic constructor •() → self::A*
    : super core::Object::•()
    ;
}
class C extends core::Object {
  field self::A* aField = null;
  synthetic constructor •() → self::C*
    : super core::Object::•()
    ;
  set aSetter(self::A* value) → void {}
  method test() → void {
    self::A* aLocal;
    {
      core::Iterator<self::A*>* :sync-for-iterator = self::f<core::Iterable<self::A*>*>().{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final self::A* #t1 = :sync-for-iterator.{core::Iterator::current};
        {
          aLocal = #t1;
        }
      }
    }
    {
      core::Iterator<self::A*>* :sync-for-iterator = self::f<core::Iterable<self::A*>*>().{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final self::A* #t2 = :sync-for-iterator.{core::Iterator::current};
        {
          this.{self::C::aField} = #t2;
        }
      }
    }
    {
      core::Iterator<self::A*>* :sync-for-iterator = self::f<core::Iterable<self::A*>*>().{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final self::A* #t3 = :sync-for-iterator.{core::Iterator::current};
        {
          this.{self::C::aSetter} = #t3;
        }
      }
    }
    {
      core::Iterator<self::A*>* :sync-for-iterator = self::f<core::Iterable<self::A*>*>().{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final self::A* #t4 = :sync-for-iterator.{core::Iterator::current};
        {
          self::aTopLevel = #t4;
        }
      }
    }
    {
      core::Iterator<self::A*>* :sync-for-iterator = self::f<core::Iterable<self::A*>*>().{core::Iterable::iterator};
      for (; :sync-for-iterator.{core::Iterator::moveNext}(); ) {
        final self::A* #t5 = :sync-for-iterator.{core::Iterator::current};
        {
          self::aTopLevelSetter = #t5;
        }
      }
    }
  }
}
static field self::A* aTopLevel;
static method f<T extends core::Object* = dynamic>() → self::f::T*
  return null;
static set aTopLevelSetter(self::A* value) → void {}
static method main() → dynamic {}
