いろいろがんばりたいブログ

情報科学科の人がいろいろ書きます。

2014-01-29から1日間の記事一覧

予測型構文解析で記述できるかどうかを判定する

再帰下降型の構文解析で曖昧さがないような文法かのチェック タイガーブックのをC++で実装してみた。 ちゃんとできてるんかな……。 #include <iostream> #include <vector> #include <set> #include <map> using namespace std; struct Rule{ char from; vector<char> to; Rule(char from_,vector<char></char></char></map></set></vector></iostream>…