|
|
Initial revision
PARENS(1) Icon Program Library PARENS(1)
NNNNAAAAMMMMEEEE
parens - produce strings of balanced parentheses
SSSSYYYYNNNNOOOOPPPPSSSSIIIISSSS
ppppaaaarrrreeeennnnssss [-bbbb _n] [-nnnn _n] [-llll _s] [-rrrr _s] [-vvvv]
DDDDEEEESSSSCCCCRRRRIIIIPPPPTTTTIIIIOOOONNNN
_P_a_r_e_n_s produces parenthesis-balanced strings in which the
parentheses are randomly distributed.
The following options may appear in any order:
-bbbb _n Bound the length of the strings to _n left and right
parentheses each. The default is 10.
-nnnn _n Produce _n strings. The default is 10.
-llll _s Use _s for the left parenthesis. The default is (((( .
-rrrr _s Use _s for the right parenthesis. The default is )))) .
-vvvv Randomly vary the length of the strings between 0 and
the bound. In the absence of this option, all
strings are the exactly as long as the specified
bound.
SSSSEEEEEEEE AAAALLLLSSSSOOOO
Arnold, D. B. and M. R. Sleep. ``Uniform Random Generation
of Balanced Parenthesis Strings'', _A_C_M _T_r_a_n_s_a_c_t_i_o_n_s _o_n _P_r_o_-
_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.
122-128.
AAAAUUUUTTTTHHHHOOOORRRR
Ralph E. Griswold
Version 5.9 The University of Arizona - 8/15/84 1
This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.