Commit | Line | Data |
---|---|---|
982ec720 | 1 | -module(life_time). |
d2a0e2f9 SK |
2 | -behaviour(gen_server). |
3 | ||
4 | ||
5 | %% API | |
1aa9333c | 6 | -export([start_link/3 |
29199e7e | 7 | ,report_state/3 |
d2a0e2f9 SK |
8 | ]). |
9 | ||
10 | %% Callbacks | |
11 | -export([init/1 | |
12 | ,handle_call/3 | |
13 | ,handle_cast/2 | |
14 | ,handle_info/2 | |
15 | ,terminate/2 | |
16 | ,code_change/3 | |
17 | ]). | |
18 | ||
19 | ||
a43ebd2e | 20 | -define(INTERVAL, 100). % In milliseconds |
d2a0e2f9 SK |
21 | |
22 | -define(CHAR_DEAD, 32). % Space | |
23 | -define(CHAR_ALIVE, 111). % o | |
eec4cd1f | 24 | -define(CHAR_BAR, 45). % - |
d2a0e2f9 SK |
25 | |
26 | ||
27 | -record(state, {x :: integer() | |
1aa9333c | 28 | ,y :: integer() |
d2a0e2f9 SK |
29 | ,cells :: list(atom()) |
30 | ,num_cells :: integer() | |
1ffcb224 SK |
31 | ,num_dead :: integer() |
32 | ,num_alive :: integer() | |
d2a0e2f9 SK |
33 | ,state_pairs :: list(tuple(integer(), integer())) | [] |
34 | ,replies_pending :: integer() | |
0a9b8c17 | 35 | ,gen_id :: integer() |
d2a0e2f9 SK |
36 | }). |
37 | ||
38 | ||
39 | %% ============================================================================ | |
40 | %% API | |
41 | %% ============================================================================ | |
42 | ||
1aa9333c | 43 | start_link(X, Y, Cells) -> |
d2a0e2f9 | 44 | ServerName = {local, ?MODULE}, |
1aa9333c | 45 | Args = [X, Y, Cells], |
d2a0e2f9 SK |
46 | Opts = [], |
47 | gen_server:start_link(ServerName, ?MODULE, Args, Opts). | |
48 | ||
49 | ||
29199e7e SK |
50 | report_state(CellID, GenID, CellState) -> |
51 | gen_server:cast(?MODULE, {report_state, {CellID, GenID, CellState}}). | |
d2a0e2f9 SK |
52 | |
53 | ||
90456d08 SK |
54 | %% ============================================================================ |
55 | %% Callbacks (unused) | |
56 | %% ============================================================================ | |
57 | ||
58 | handle_call(_Msg, _From, State) -> {reply, ok, State}. | |
59 | handle_info(_Msg, State) -> {noreply, State}. | |
60 | code_change(_Old, State, _Other) -> {ok, State}. | |
61 | terminate(_Reason, State) -> {ok, State}. | |
62 | ||
63 | ||
d2a0e2f9 SK |
64 | %% ============================================================================ |
65 | %% Callbacks | |
66 | %% ============================================================================ | |
67 | ||
1aa9333c | 68 | init([X, Y, Cells]) -> |
0a9b8c17 SK |
69 | State = #state{x = X |
70 | ,y = Y | |
71 | ,cells = Cells | |
72 | ,num_cells = length(Cells) | |
73 | ,state_pairs = [] | |
74 | ,replies_pending = 0 | |
75 | ,gen_id = 0 | |
d2a0e2f9 | 76 | }, |
1d121bcf | 77 | ok = schedule_next_gen(), |
d2a0e2f9 SK |
78 | {ok, State}. |
79 | ||
80 | ||
0a9b8c17 | 81 | handle_cast(next_gen, |
172421cb SK |
82 | #state{cells=Cells |
83 | ,num_cells=NumCells | |
84 | ,state_pairs=[] | |
0a9b8c17 | 85 | ,gen_id=GenID |
172421cb SK |
86 | }=State) -> |
87 | ||
0a9b8c17 SK |
88 | NewGenID = GenID + 1, |
89 | ok = cast_all(Cells, {next_gen, NewGenID}), | |
1ffcb224 SK |
90 | NewState = State#state{replies_pending=NumCells |
91 | ,gen_id=NewGenID | |
92 | ,num_dead=0 | |
93 | ,num_alive=0 | |
94 | }, | |
95 | {noreply, NewState}; | |
d2a0e2f9 | 96 | |
29199e7e | 97 | handle_cast({report_state, {CellID, GenID, CellState}}, |
d2a0e2f9 | 98 | #state{x=X |
1aa9333c | 99 | ,y=Y |
1ffcb224 SK |
100 | ,num_dead=NDead |
101 | ,num_alive=NAlive | |
d2a0e2f9 SK |
102 | ,state_pairs=StatePairs |
103 | ,replies_pending=RepliesPending | |
0a9b8c17 | 104 | ,gen_id=GenID |
812a14ea | 105 | ,num_cells=NumCells |
d2a0e2f9 SK |
106 | }=State) -> |
107 | ||
29199e7e | 108 | NewStatePairs = [{CellID, CellState} | StatePairs], |
d2a0e2f9 | 109 | NewRepliesPending = RepliesPending - 1, |
1ffcb224 SK |
110 | {NewNDead, NewNAlive} = increment_dead_or_alive(CellState, NDead, NAlive), |
111 | NewState = State#state{replies_pending=NewRepliesPending | |
112 | ,num_dead=NewNDead | |
113 | ,num_alive=NewNAlive | |
114 | }, | |
d2a0e2f9 SK |
115 | |
116 | case NewRepliesPending of | |
117 | 0 -> | |
3803d7be SK |
118 | SortedStatePairs = lists:sort( |
119 | fun({A, _}, {B, _}) -> A < B end, | |
120 | NewStatePairs | |
121 | ), | |
d2a0e2f9 | 122 | StateChars = [state_to_char(S) || {_, S} <- SortedStatePairs], |
eec4cd1f | 123 | |
812a14ea | 124 | ok = io:format( |
1ffcb224 SK |
125 | "X: ~b Y: ~b CELLS: ~b DEAD: ~b ALIVE: ~b GENERATION: ~b~n", |
126 | [X, Y, NumCells, NewNDead, NewNAlive, GenID] | |
812a14ea | 127 | ), |
f7349482 | 128 | ok = do_print_bar(X), |
d2a0e2f9 | 129 | ok = do_print_state_chars(X, StateChars), |
d2a0e2f9 | 130 | ok = timer:sleep(?INTERVAL), |
1d121bcf | 131 | ok = schedule_next_gen(), |
a88b2916 | 132 | {noreply, NewState#state{state_pairs=[]}}; |
d2a0e2f9 SK |
133 | |
134 | _N -> | |
135 | {noreply, NewState#state{state_pairs=NewStatePairs}} | |
136 | end; | |
137 | ||
138 | handle_cast(_Msg, State) -> | |
139 | {noreply, State}. | |
140 | ||
141 | ||
d2a0e2f9 SK |
142 | %% ============================================================================ |
143 | %% Internal | |
144 | %% ============================================================================ | |
145 | ||
1ffcb224 SK |
146 | increment_dead_or_alive(0, NDead, NAlive) -> {NDead + 1, NAlive}; |
147 | increment_dead_or_alive(1, NDead, NAlive) -> {NDead, NAlive + 1}. | |
148 | ||
149 | ||
0a9b8c17 | 150 | schedule_next_gen() -> |
1d121bcf | 151 | ok = gen_server:cast(?MODULE, next_gen). |
172421cb SK |
152 | |
153 | ||
154 | cast_all([], _) -> ok; | |
155 | cast_all([Server | Servers], Msg) -> | |
156 | ok = gen_server:cast(Server, Msg), | |
157 | cast_all(Servers, Msg). | |
d2a0e2f9 SK |
158 | |
159 | ||
160 | state_to_char(0) -> ?CHAR_DEAD; | |
161 | state_to_char(1) -> ?CHAR_ALIVE. | |
162 | ||
163 | ||
164 | do_print_state_chars(_, []) -> ok; | |
165 | do_print_state_chars(X, Chars) -> | |
166 | {XChars, RestChars} = lists:split(X, Chars), | |
167 | ok = io:format([XChars, $\n]), | |
168 | do_print_state_chars(X, RestChars). | |
169 | ||
170 | ||
171 | do_print_bar(X) -> | |
172 | io:format("~s~n", [[?CHAR_BAR || _ <- lists:seq(1, X - 1)]]). |