|
|
1.1 root 1:
2:
3:
4: PARENS(1) Icon Program Library PARENS(1)
5:
6:
7:
8: NNNNAAAAMMMMEEEE
9: parens - produce strings of balanced parentheses
10:
11: SSSSYYYYNNNNOOOOPPPPSSSSIIIISSSS
12: ppppaaaarrrreeeennnnssss [-bbbb _n] [-nnnn _n] [-llll _s] [-rrrr _s] [-vvvv]
13:
14: DDDDEEEESSSSCCCCRRRRIIIIPPPPTTTTIIIIOOOONNNN
15: _P_a_r_e_n_s produces parenthesis-balanced strings in which the
16: parentheses are randomly distributed.
17:
18: The following options may appear in any order:
19:
20: -bbbb _n Bound the length of the strings to _n left and right
21: parentheses each. The default is 10.
22:
23: -nnnn _n Produce _n strings. The default is 10.
24:
25: -llll _s Use _s for the left parenthesis. The default is (((( .
26:
27: -rrrr _s Use _s for the right parenthesis. The default is )))) .
28:
29: -vvvv Randomly vary the length of the strings between 0 and
30: the bound. In the absence of this option, all
31: strings are the exactly as long as the specified
32: bound.
33:
34: SSSSEEEEEEEE AAAALLLLSSSSOOOO
35: Arnold, D. B. and M. R. Sleep. ``Uniform Random Generation
36: of Balanced Parenthesis Strings'', _A_C_M _T_r_a_n_s_a_c_t_i_o_n_s _o_n _P_r_o_-
37: _g_r_a_m_m_i_n_g _L_a_n_g_u_a_g_e_s _a_n_d _S_y_s_t_e_m_s, Vol. 2. No. 1 (1980), pp.
38: 122-128.
39:
40: AAAAUUUUTTTTHHHHOOOORRRR
41: Ralph E. Griswold
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63: Version 5.9 The University of Arizona - 8/15/84 1
64:
65:
66:
This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.