DocumentCode
1515582
Title
Parsing instruction set computers
Author
Cockshott, W.P. ; Foulk, P.W.
Author_Institution
Dept. of Comput. Sci., Strathclyde Univ., Glasgow, UK
Volume
138
Issue
5
fYear
1991
fDate
9/1/1991 12:00:00 AM
Firstpage
305
Lastpage
312
Abstract
A class of processors is introduced with instruction sets that are specialised for parsing. The types of instructions required to parse regular expressions and context free grammars are identified. Possible implementations of parser instruction set computers in the implementation of transducers are discussed. Two experimental parsing instruction set computers intended for text retrieval are described.
Keywords
context-free grammars; instruction sets; special purpose computers; context free grammars; parser instruction set computers; parsing instruction set computers; regular expressions; text retrieval; transducers;
fLanguage
English
Journal_Title
Computers and Digital Techniques, IEE Proceedings E
Publisher
iet
ISSN
0143-7062
Type
jour
Filename
93795
Link To Document