1
0

scope.go 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479
  1. package std
  2. import (
  3. "container/list"
  4. "fmt"
  5. "fw/cp/node"
  6. "fw/cp/object"
  7. "fw/rt2"
  8. "fw/rt2/context"
  9. "fw/rt2/frame"
  10. rt_mod "fw/rt2/module"
  11. "fw/rt2/scope"
  12. "reflect"
  13. "runtime"
  14. "ypk/assert"
  15. )
  16. type manager struct {
  17. d context.Domain
  18. areas *list.List
  19. }
  20. type KVarea interface {
  21. set(scope.ID, interface{})
  22. get(scope.ID) interface{}
  23. }
  24. type area struct {
  25. root node.Node
  26. x map[scope.ID]interface{}
  27. ready bool
  28. }
  29. func area_fin(a interface{}) {
  30. fmt.Println("scope cleared")
  31. }
  32. func (a *area) set(k scope.ID, v interface{}) {
  33. key := scope.ID{Name: k.Name}
  34. a.x[key] = v
  35. }
  36. func (a *area) get(k scope.ID) interface{} {
  37. key := scope.ID{Name: k.Name}
  38. return a.x[key]
  39. }
  40. type value interface {
  41. set(x interface{})
  42. get() interface{}
  43. }
  44. type reference interface {
  45. id(...scope.ID) scope.ID
  46. }
  47. type array interface {
  48. set(i int64, x interface{})
  49. get(i int64) interface{}
  50. upd(x []interface{})
  51. sel() []interface{}
  52. }
  53. type basic struct {
  54. link object.Object
  55. data interface{}
  56. }
  57. type record interface {
  58. setField(field string, x interface{})
  59. getField(field string) interface{}
  60. init(root node.Node)
  61. }
  62. func (b *basic) set(i interface{}) { b.data = i }
  63. func (b *basic) get() interface{} { return b.data }
  64. type ref struct {
  65. link object.Object
  66. ref scope.ID
  67. }
  68. func (r *ref) id(x ...scope.ID) scope.ID {
  69. if len(x) == 1 {
  70. r.ref = x[0]
  71. } else if len(x) > 1 {
  72. panic("there can be only one")
  73. }
  74. return r.ref
  75. }
  76. type arr struct {
  77. link object.Object
  78. par int64
  79. data []interface{}
  80. }
  81. func (a *arr) get(i int64) interface{} {
  82. if len(a.data) == 0 {
  83. a.data = make([]interface{}, a.par)
  84. }
  85. return a.data[i]
  86. }
  87. func (a *arr) set(i int64, x interface{}) {
  88. if len(a.data) == 0 {
  89. a.data = make([]interface{}, a.par)
  90. }
  91. a.data[i] = x
  92. }
  93. func (a *arr) sel() []interface{} { return a.data }
  94. func (a *arr) upd(x []interface{}) { a.data = x }
  95. type rec struct {
  96. link object.Object
  97. root node.Node
  98. x map[scope.ID]interface{}
  99. }
  100. func (r *rec) setField(f string, x interface{}) { r.set(scope.ID{Name: f}, x) }
  101. func (r *rec) getField(f string) interface{} { return r.get(scope.ID{Name: f}) }
  102. func (r *rec) init(n node.Node) {
  103. r.root = n
  104. r.x = make(map[scope.ID]interface{})
  105. }
  106. func (a *rec) set(k scope.ID, v interface{}) { a.x[k] = v }
  107. func (a *rec) get(k scope.ID) interface{} { return a.x[k] }
  108. func nm() scope.Manager {
  109. m := &manager{areas: list.New()}
  110. return m
  111. }
  112. func init() {
  113. scope.NewStack = nm
  114. scope.Designator = design
  115. scope.FindObjByName = FindObjByName
  116. scope.NewHeap = nh
  117. }
  118. func design(n ...node.Node) (id scope.ID) {
  119. switch x := n[0].(type) {
  120. case node.VariableNode, node.ParameterNode:
  121. id = scope.ID{Name: x.Object().Name()}
  122. case node.FieldNode:
  123. fmt.Println(x.Object().Name())
  124. if len(n) == 1 {
  125. id = scope.ID{Name: x.Left().Object().Name(), Path: x.Object().Name()}
  126. } else if n[1] != nil {
  127. id = scope.ID{Name: n[1].Object().Name(), Path: x.Object().Name()}
  128. } else {
  129. panic("wrong params")
  130. }
  131. case node.IndexNode:
  132. id = scope.ID{Name: x.Left().Object().Name()}
  133. default:
  134. panic(fmt.Sprintln("unsupported", reflect.TypeOf(n)))
  135. }
  136. return id
  137. }
  138. func odesign(o object.Object) (id scope.ID) {
  139. switch x := o.(type) {
  140. case object.VariableObject, object.ParameterObject:
  141. id = scope.ID{Name: x.Name()}
  142. default:
  143. panic(fmt.Sprintln("unsupported", reflect.TypeOf(o)))
  144. }
  145. return id
  146. }
  147. func obj(o object.Object) (key scope.ID, val interface{}) {
  148. switch x := o.(type) {
  149. case object.ConstantObject, object.ProcedureObject, object.TypeObject:
  150. case object.VariableObject, object.FieldObject:
  151. //fmt.Println(x.Name())
  152. key = scope.ID{Name: x.Name()}
  153. switch t := x.Complex().(type) {
  154. case nil:
  155. val = &basic{link: o}
  156. case object.BasicType:
  157. val = &basic{link: o}
  158. case object.ArrayType:
  159. val = &arr{link: o, par: t.Len()}
  160. case object.DynArrayType:
  161. val = &arr{link: o}
  162. case object.RecordType:
  163. val = &rec{link: o}
  164. case object.PointerType:
  165. val = &ref{link: o, ref: scope.ID{Ref: new(int)}}
  166. default:
  167. fmt.Println("unexpected", reflect.TypeOf(t))
  168. }
  169. case object.ParameterObject:
  170. //fmt.Println("'" + x.Name())
  171. key = scope.ID{Name: x.Name()}
  172. val = &ref{link: o}
  173. default:
  174. fmt.Println(reflect.TypeOf(o))
  175. }
  176. return key, val
  177. }
  178. func alloc(root node.Node, h KVarea, k scope.ID, v interface{}) {
  179. h.set(k, v)
  180. switch rv := v.(type) {
  181. case record:
  182. rv.init(root)
  183. o := rv.(*rec).link
  184. switch t := o.Complex().(type) {
  185. case object.RecordType:
  186. for rec := t; rec != nil; {
  187. for x := rec.Link(); x != nil; x = x.Link() {
  188. //fmt.Println(o.Name(), ".", x.Name())
  189. k, f := obj(x)
  190. alloc(root, v.(KVarea), k, f)
  191. }
  192. rec = rec.BaseType()
  193. }
  194. }
  195. }
  196. }
  197. func (m *manager) Target(...scope.Allocator) scope.Allocator {
  198. return m
  199. }
  200. func (m *manager) Allocate(n node.Node, final bool) {
  201. h := &area{ready: final, root: n, x: make(map[scope.ID]interface{})}
  202. runtime.SetFinalizer(h, area_fin)
  203. mod := rt_mod.DomainModule(m.Domain())
  204. for _, o := range mod.Objects[n] {
  205. k, v := obj(o)
  206. //fmt.Println(k, v)
  207. alloc(n, h, k, v)
  208. }
  209. m.areas.PushFront(h)
  210. fmt.Println("allocate")
  211. }
  212. func (m *manager) Initialize(n node.Node, par scope.PARAM) (seq frame.Sequence, ret frame.WAIT) {
  213. e := m.areas.Front()
  214. assert.For(e != nil, 20)
  215. h := e.Value.(*area)
  216. assert.For(h.root == n, 21)
  217. assert.For(!h.ready, 22)
  218. val := par.Values
  219. fmt.Println("initialize")
  220. f := par.Frame
  221. end := func(frame.Frame) (seq frame.Sequence, ret frame.WAIT) {
  222. h.ready = true
  223. if par.Tail != nil {
  224. return par.Tail(f)
  225. } else {
  226. return frame.End()
  227. }
  228. }
  229. seq = end
  230. ret = frame.NOW
  231. for next := par.Objects; next != nil; next = next.Link() {
  232. assert.For(val != nil, 40)
  233. //fmt.Println(reflect.TypeOf(next), next.Name(), ":", next.Type())
  234. //fmt.Println(reflect.TypeOf(val))
  235. switch ov := val.(type) {
  236. case node.ConstantNode:
  237. switch next.(type) {
  238. case object.VariableObject:
  239. m.Update(odesign(next), func(old interface{}) interface{} {
  240. return ov.Data()
  241. })
  242. case object.ParameterObject:
  243. k, v := scope.ID{Name: next.Name()}, &basic{link: next}
  244. h.set(k, v)
  245. m.Update(odesign(next), func(old interface{}) interface{} {
  246. return ov.Data()
  247. })
  248. default:
  249. panic("unknown value")
  250. }
  251. case node.VariableNode, node.ParameterNode:
  252. switch next.(type) {
  253. case object.VariableObject:
  254. m.Update(odesign(next), func(old interface{}) interface{} {
  255. return m.Select(odesign(ov.Object()))
  256. })
  257. case object.ParameterObject:
  258. h.get(scope.ID{Name: next.Name()}).(*ref).ref = design(ov)
  259. }
  260. case node.DerefNode:
  261. rt2.Push(rt2.New(ov), f)
  262. seq = func(f frame.Frame) (frame.Sequence, frame.WAIT) {
  263. //fmt.Println(rt2.DataOf(f)[ov])
  264. return end, frame.NOW
  265. }
  266. ret = frame.LATER
  267. default:
  268. panic(fmt.Sprintln("unknown value", reflect.TypeOf(val)))
  269. }
  270. val = val.Link()
  271. }
  272. return seq, ret
  273. }
  274. func (m *manager) Dispose(n node.Node) {
  275. e := m.areas.Front()
  276. if e != nil {
  277. h := e.Value.(*area)
  278. assert.For(h.root == n, 21)
  279. m.areas.Remove(e)
  280. //fmt.Println("dispose")
  281. }
  282. }
  283. func (m *manager) Select(i scope.ID) interface{} {
  284. type result struct {
  285. x interface{}
  286. }
  287. var res *result
  288. var sel func(interface{}) *result
  289. fmt.Println(i)
  290. sel = func(x interface{}) (ret *result) {
  291. switch x := x.(type) {
  292. case value:
  293. ret = &result{x: x.get()}
  294. case reference:
  295. i = x.id()
  296. fmt.Println("ref!", i)
  297. ret = nil
  298. case array:
  299. if i.Index != nil {
  300. ret = &result{x: x.get(*i.Index)}
  301. } else {
  302. ret = &result{x: x.sel()}
  303. }
  304. case record:
  305. if i.Path == "" {
  306. ret = &result{x: x.(*rec).link}
  307. } else {
  308. z := x.getField(i.Path)
  309. ret = sel(z)
  310. }
  311. case nil:
  312. if i.Name == "@" {
  313. fmt.Println("ptr")
  314. if hm := m.Domain().Discover(context.HEAP).(scope.Manager); hm != nil {
  315. ret = &result{x: hm.Select(i)}
  316. } else {
  317. panic(0)
  318. }
  319. }
  320. default:
  321. panic(0)
  322. }
  323. return ret
  324. }
  325. for e := m.areas.Front(); (e != nil) && (res == nil); e = e.Next() {
  326. h := e.Value.(*area)
  327. if h.ready {
  328. res = sel(h.get(i))
  329. }
  330. }
  331. assert.For(res != nil, 40)
  332. //fmt.Println(res.x)
  333. return res.x
  334. }
  335. func arrConv(x interface{}) []interface{} {
  336. switch a := x.(type) {
  337. case string:
  338. s := []rune(a)
  339. ret := make([]interface{}, 0)
  340. for i := 0; i < len(s); i++ {
  341. ret = append(ret, s[i])
  342. }
  343. return ret
  344. case []interface{}:
  345. return a
  346. case int32:
  347. fmt.Println("not an array")
  348. return []interface{}{rune(0)}
  349. default:
  350. panic(fmt.Sprintln("unsupported", reflect.TypeOf(x)))
  351. }
  352. }
  353. func (m *manager) Update(i scope.ID, val scope.ValueFor) {
  354. assert.For(val != nil, 21)
  355. var x interface{}
  356. var upd func(x interface{}) (ret interface{})
  357. upd = func(x interface{}) (ret interface{}) {
  358. switch x := x.(type) {
  359. case value:
  360. old := x.get()
  361. tmp := val(old)
  362. assert.For(tmp != nil, 40) //если устанавливают значение NIL, значит делают что-то неверно
  363. //fmt.Println(tmp)
  364. x.set(tmp)
  365. ret = x
  366. case reference:
  367. if x.id().Ref != nil && *x.id().Ref == 0 { //это нулевой указатель
  368. tmp := val(nil)
  369. ret = x
  370. switch id := tmp.(type) {
  371. case scope.ID:
  372. x.id(id)
  373. default:
  374. panic("only id for nil pointer")
  375. }
  376. } else { //это параметр процедуры
  377. i.Name = x.id().Name
  378. ret = nil
  379. }
  380. case array:
  381. if i.Index != nil {
  382. old := x.get(*i.Index)
  383. tmp := val(old)
  384. assert.For(tmp != nil, 40) //если устанавливают значение NIL, значит делают что-то неверно
  385. //fmt.Println(tmp)
  386. x.set(*i.Index, tmp)
  387. } else {
  388. old := x.sel()
  389. tmp := val(old)
  390. assert.For(tmp != nil, 40) //если устанавливают значение NIL, значит делают что-то неверно
  391. //fmt.Println(tmp)
  392. x.upd(arrConv(tmp))
  393. }
  394. ret = x
  395. case record:
  396. if i.Path == "" {
  397. //fmt.Println(i, depth)
  398. panic(0) //случай выбора всей записи целиком
  399. } else {
  400. z := x.getField(i.Path)
  401. ret = upd(z)
  402. }
  403. case nil:
  404. //do nothing
  405. ret = x
  406. default:
  407. panic(fmt.Sprintln("unhandled", reflect.TypeOf(x)))
  408. }
  409. return ret
  410. }
  411. for e := m.areas.Front(); (e != nil) && (x == nil); e = e.Next() {
  412. h := e.Value.(*area)
  413. x = upd(h.get(i))
  414. }
  415. assert.For(x != nil, 40)
  416. }
  417. func (m *manager) Init(d context.Domain) { m.d = d }
  418. func (m *manager) Domain() context.Domain { return m.d }
  419. func (m *manager) Handle(msg interface{}) {}
  420. func FindObjByName(mgr scope.Manager, name string) (ret object.Object) {
  421. assert.For(name != "", 20)
  422. m := mgr.(*manager)
  423. for e := m.areas.Front(); (e != nil) && (ret == nil); e = e.Next() {
  424. h := e.Value.(*area)
  425. x := h.get(scope.ID{Name: name})
  426. switch x.(type) {
  427. case *basic:
  428. ret = x.(*basic).link
  429. default:
  430. //fmt.Println("no such object")
  431. }
  432. }
  433. return ret
  434. }