能率のよいトップダウン型構文解析プログラムの自動作成について
スポンサーリンク
概要
- 論文の詳細を見る
A Syntax Analysis Program for LL(k)grammar by means of the top-down method is easy to understand.It can easily be linked to Semantic Programs and be modified when the syntactic structure has to be changed.On the contrary,it could only deal with simple languages;it was hardly employed in order to construct compilers for Practical languages,e.g.FORTRAN.In the Present report,an algorithm will be offered for an automatic generater of Syntatlx Analysis Program for anextended LL(k)grammar.An optimization algorithm for a generated program will also be offered.in the Progzam,no Pattern-matchings are required for nonterminal symbols.Finally,the algorithm will be extended so that keeping the cleanness of the top-down method,it may deal with the Syntax Analysis of Fortran.A simple example of the extended algorithm is also given.
- 一般社団法人情報処理学会の論文
- 1975-03-15
著者
関連論文
- 「人工知能とソフトウェア技術特集号」の編集にあたって
- 小特集「ソフトウェア要員と教育」を編集するにあたって
- 能率のよいトップダウン型構文解析プログラムの自動作成について
- 68-33. 計算機用言語の構文と翻訳を言己述するための一形式的大系
- 標準函数プログラム作製上の問題点について
- A-80. 多項式の計算法
- A-79. αを基数とする数をβを基数とする数に変換する算法
- B-24. 大学1年生程度の積分を解かせるプログラム