Syntactic pattern recognition in the HLP/PAS system

Tibor Gyimóthy, János Toczki
1987 Acta Cybernetica  
In this paper a syntactic pattern recognition application of the HLP/PAS system is presented. The system has originally been developed for compiler generation. It can generate both one-pass and multi-pass compilers from attribute grammar specifications. The generated compilers use LL (1) or LALR (1) parsing methods. However, in many cases, patterns can be described only with ambiguous grammars. For this reason the HLP/PAS system was extended with a backtrack parser generator. The generated
more » ... rack parsers use the LL (1) parsing tables to eliminate some of the unnecessary backtracks. Another characteristic of these parsers is that the parsing can be controled by the evaluated attributes. As an illustration, an attribute grammar description is presented for normal ECG waveforms.
dblp:journals/actaC/GyimothyT87 fatcat:gja45df6nfbtfkanxgtp23fesu