Multiple CONTEXT Links for Fig-Forth
Original Publication Date: 1986-Oct-01
Included in the Prior Art Database: 2005-Mar-09
This article describes a program which will modify the internal structure of a FORTH compiler to improve compilation time by a factor of 5 to 1. FORTH systems typically have a single threaded dictionary link. Compilation of a FORTH source program entails searching through the single dictionary link hundreds, perhaps thousands, of times. By dividing the dictionary link into 16 threads, the FORTH compiler can search the dictionary 16 times faster, which translates into an improvement of 5 to 1 in compilation time. The concept of using multiple dictionary threads is not new per se. Papers have been written about its advantages and recently FORTH vendors have been supplying compilers with such a feature. Selecting a single thread FORTH system for its other merits, however, precludes conversion to multiple threads later.