| 赞 | 402 |
| VIP | |
| 好人卡 | |
| 积分 | 251 |
| 经验 | |
| 最后登录 | 2024-7-2 |
| 在线时间 | 3339 小时 |
- 梦石
- 1
- 星屑
- 24088
- 在线时间
- 3339 小时
- 注册时间
- 2011-7-8
- 回帖
- 3862

|
发表于 2021-5-24 08:58:55
|
显示全部楼层
本帖最后由 guoxiaomi 于 2021-5-26 16:17 编辑
写了几天上论坛一搜Fiber,果然造了轮子……本意是准备写一个桌游模拟器,但是想在游戏主流程结算卡住的时候也能打开菜单或者播放动画等,所以决定使用Fiber。
然后发现坑爹的rgss3居然没有alive?和current方法,跟文档上不一致啊哭……
Fiber_Tree- # encoding: utf-8
- module OJ
- class Fiber_Tree
- Node = Struct.new(:data, :parent, :childern)
- Data = Struct.new(:fiber, :args, :condition, :results, :alive, :alive_childern)
- attr_reader :current, :leafs
- def initialize
- # root can only be used as parent node
- @root = Node.new
- @leafs = []
- @hold_parents = []
- end
- def insert_leafs(data_list, parent_ix)
- if parent_ix == -1
- nodes = data_list.collect do |data|
- Node.new(data, @root, [])
- end
- @leafs += nodes
- else
- parent = @leafs[parent_ix]
- parent.data.alive = false
- @hold_parents.push(parent)
- # parent = @leafs.delete_at(parent_ix)
- nodes = data_list.collect do |data|
- Node.new(data, parent, [])
- end
- parent.childern.replace(nodes)
- parent.data.results.replace([nil] * data_list.size)
- if parent.data.alive_childern == 0
- parent.data.alive_childern = data_list.size
- end
- @leafs += nodes
- end
- end
- def delete_leaf(leaf_ix)
- leaf = @leafs[leaf_ix]
- leaf.data.alive = false
- # only @root.parent is nil
- if !leaf.parent.parent.nil?
- if leaf.parent.data.alive_childern == -1
- leaf.parent.childern.each { |node| node.data.alive = false }
- leaf.parent.data.alive_childern = 0
- @leafs.push(leaf.parent)
- leaf.parent.childern.clear
- else
- leaf.parent.data.alive_childern -= 1
- if leaf.parent.data.alive_childern == 0
- @leafs.push(leaf.parent)
- leaf.parent.childern.clear
- end
- end
- end
- end
- def update
- flag_idle = true
- flag_dead_fiber = false
- @leafs.each_with_index do |leaf, leaf_ix|
- @current, @current_ix = leaf, leaf_ix
- if !leaf.data.alive
- flag_dead_fiber ||= true
- next
- end
- # produce with condition
- condition = leaf.data.condition
- if condition.is_a?(Proc)
- next if !condition.call()
- # condition is a proc, fiber must not finish yet
- # run condition and resume if condition return true
- ret = leaf.data.fiber.resume
- else
- # condition is nil
- # the fiber might dead without return value
- # or just simple called: Fiber.yield
- ret = nil
- if leaf.data.args.nil?
- begin
- ret = leaf.data.fiber.resume
- rescue FiberError
- # fiber is terminated, delete leaf
- # the last results is nil, no need save to results
- flag_dead_fiber ||= true
- delete_leaf(leaf_ix)
- next
- end
- else
- # pass args when first resume fiber
- ret = leaf.data.fiber.resume(*leaf.data.args)
- # clear args
- leaf.data.args = nil
- end
- end
- flag_idle &&= false
- # produce with result
- if ret.is_a?(Proc) || ret.nil?
- # condition can only be nil or lambda
- leaf.data.condition = ret
- else
- # only @root.parent is nil
- if !leaf.parent.parent.nil?
- # result is not nil or lambda,
- # the fiber should be terminated
- # save result in parent's results
- ix = leaf.parent.childern.find_index(leaf)
- leaf.parent.data.results[ix] = ret
- end
- flag_dead_fiber ||= true
- delete_leaf(leaf_ix)
- end
- # -------------------------------------------------
- # the yield block is used for Graphics.update,
- # when there's slow process, such as, lage data or heavy calculation
- # pass empty block or comment next line when there's too much fibers
- # -------------------------------------------------
- yield leaf, leaf_ix if block_given?
- @current = nil
- end
- if flag_dead_fiber
- @leafs.delete_if { |leaf| leaf.data.alive == false }
- @hold_parents.each { |parent| parent.data.alive = true }
- end
- flag_idle
- end
- def insert_fibers(fibers, root = false)
- data_list = fibers.collect { |f, args|
- Data.new(f, args, nil, [], true, 0)
- }
- insert_leafs(data_list, root ? -1 : @current_ix)
- end
- end
- Time_Limit = (1000 / Graphics.frame_rate - 1) / 1000.0
- Fiber_Dict = {}
- @_wait_flag = false
- @_wait_fibers = []
- @_root_flag = false
- @fiber_tree = Fiber_Tree.new
- module_function
- def update
- @t = Time.now
- nil until @fiber_tree.update { |leaf, leaf_ix|
- if Time.now - @t >= Time_Limit
- # puts "time out: %.3f, %d of %d" % [Time.now - @t - Time_Limit, leaf_ix, @fiber_tree.leafs.size]
- Graphics.update
- @t = Time.now
- end
- }
- # nil until @fiber_tree.update
- if @fiber_tree.leafs.empty?
- # no fibers, use leafs.clear to force flush all fibers
- SceneManager.return
- end
- end
- def process(name, &block)
- Fiber_Dict[name] = block
- end
- def start
- @_root_flag = true
- yield
- @_root_flag = false
- end
- def join
- @_wait_fibers.clear
- @_wait_flag = true
- yield
- @_wait_flag = false
- @fiber_tree.insert_fibers(@_wait_fibers)
- @_wait_fibers.clear
- Fiber.yield
- return @fiber_tree.current.data.results
- end
- def listen(&b)
- @fiber_tree.current.data.alive_childern = -1
- join(&b)
- end
- def method_missing(method_name, *args, &block)
- if !block_given?
- proc = Fiber_Dict[method_name]
- if proc
- if !@_root_flag && !@_wait_flag
- return proc.call(*args)
- end
- f = Fiber.new(&proc)
- if @_root_flag
- @fiber_tree.insert_fibers([[f, args]], true)
- return
- end
- if @_wait_flag
- @_wait_fibers.push([f, args])
- return
- end
- end
- end
- super
- end
- end
复制代码
定义好process后,简单的写一个scene就可以调用了。Fiber有3种唤起模式:start,join,listen。Fiber.yield里抛出一个lambda表达式作为此fiber的苏醒条件。
点击展开/收起- module OJ
- process :main do
- puts "main start ..."
- wait_for_n_frames(120)
- join {
- wait_for_n_frames(60)
- wait_for_n_frames(120)
- wait_for_n_frames(180)
- }
- puts "main finish ..."
- end
- process :wait_for_n_frames do |n|
- puts "start wait"
- c = Graphics.frame_count + n
- Fiber.yield -> { Graphics.frame_count >= c }
- puts "finish wait for #{n} frames"
- end
- end
- class Scene_OJVA < Scene_Base
- def start
- OJ.start { OJ.main }
- end
- def update_basic
- Graphics.update
- # Input.update
- OJ.update
- end
- end
复制代码
2021/05/26:修复了几个BUG。黄鸡说得对,这种东西自己实现一遍理解会更深。这些代码就给后来的人做个参考吧。 |
评分
-
查看全部评分
|