55{
60 typedef typename compositor_t::function function_t;
61
64
65 symbol_table_t symbol_table;
66 symbol_table.add_function("println", println );
67 symbol_table.add_function("random" , unirandom);
68 symbol_table.add_constants();
69
70 compositor_t compositor(symbol_table);
71
72 compositor.add(
73 function_t("normal_distribution")
74 .vars("mean", "stddev")
75 .expression
76 (
77 " var u := 0; "
78 " var v := 0; "
79 " var s := 0; "
80 " "
81 " repeat "
82 " u := random() * 2 - 1; "
83 " v := random() * 2 - 1; "
84 " s := u^2 + v^2; "
85 " until (s > 0 and s < 1); "
86 " "
87 " s := sqrt(-2 * log(s) / s); "
88 " mean + stddev * u * s; "
89 ));
90
91 const std::string normal_random_marsaglia_method_program =
92 " const var mean := pi; "
93 " const var stddev := 3 * mean / 2; "
94 " const var num_samples := 1e7; "
95 " var values[num_samples] := [normal_distribution(mean, stddev)]; "
96 " "
97 " var sample_mean := avg(values); "
98 " var sample_stddev := sqrt(sum([values - sample_mean]^2) / values[]); "
99 " "
100 " println('sample mean: ', sample_mean , ' error: ', abs(sample_mean - mean)); "
101 " println('sample stddev: ', sample_stddev, ' error: ', abs(sample_stddev - stddev)); "
102 " "
103 " ";
104
105 expression_t expression;
106 expression.register_symbol_table(symbol_table);
107
108 parser_t parser;
109 parser.compile(normal_random_marsaglia_method_program,expression);
110
111 expression.value();
112}