strbsr (2) --- perform a binary search of a string table  08/28/84


          | _C_a_l_l_i_n_g _I_n_f_o_r_m_a_t_i_o_n

                 integer function strbsr (pos, tab, offs, object)
                 integer pos (ARB), offs
                 character tab (ARB), object (ARB)

                 Library:  vswtlb (standard Subsystem library)


            _F_u_n_c_t_i_o_n

                 'Strbsr'  is  used  to  perform  a  binary search on a table
                 created by the Ratfor 'string_table' declaration.  The first
                 argument is the position array, the second is the  array  of
                 string  text  and  additional  information, the third is the
                 offset of the string text in the 'tab' array (i.e., the num-
                 ber of words of additional data associated with each entry),
                 and the last argument is a string containing the text to  be
                 sought.

                 The function return is the index of the element in the 'pos'
                 array  that  indexes  the  appropriate  entry  in  'tab'  if
                 'object' was found; EOF otherwise.

          |      See the _U_s_e_r_'_s _G_u_i_d_e  _f_o_r  _t_h_e  _R_a_t_f_o_r  _P_r_e_p_r_o_c_e_s_s_o_r  for  a
                 description of the 'string_table' declaration.

                 WARNING:   the  string  table  passed  to  'strbsr'  must be
                 _s_o_r_t_e_d, otherwise the binary search will fail.


            _I_m_p_l_e_m_e_n_t_a_t_i_o_n

                 'Strbsr' is a straightforward binary search  routine,  using
                 'strcmp' to determine lexical ordering of strings.


            _C_a_l_l_s

                 strcmp


            _B_u_g_s

                 Opaquely documented.


            _S_e_e _A_l_s_o

          |      strlsr (2), _U_s_e_r_'_s _G_u_i_d_e _f_o_r _t_h_e _R_a_t_f_o_r _P_r_e_p_r_o_c_e_s_s_o_r








            strbsr (2)                    - 1 -                    strbsr (2)