kava

昨天刚写完 SLR 今天晚上大概改了下就变成 LR1 的了 @_@改的地方有几个：1：项目/* * [项目] * */struct Item{ Item(int nont,int pro,int dot,int tmnl); bool operator == (const Item& itm); // [比较项如上 6/20/2005] Item& operator = (const Item&

待写……

 我的目标只是按照课本上所说的，一个表格，一个控制程序，而控制程序大部分没什么变化，只是根据识别动作做相应的一点改变而已，最后虽然完成了，但不能肯定它的正确性，还好多次测试都没什么问题……（简单的测试）HOHO 自动机在程序中的存储结构，我会在另外一篇待写的文章中说明，这里，我是考虑如何根据下面的输入来生成一个最终的自动机，并产生一个对应识别动作的分析程序…… 首先说明一下输入规则:  在单引号之

   刚学编译原理，因为考研会考的原因加上觉得实践起来也比较有趣，于是打算把部分简单的给实践一下，首先当然是 自动机 的生成， 这个已经写完，还按照课本上说的实现了一个类似LEX的程序，不过代码有点乱，就先不说了， 而预测分析程序，就稍微简单点。  先把代码发一下~ 以后有空再说……不过也没什么好说的 HOHO因为时间关系 刚把消除递归加上， 提取公共左因子还没加……// [今天早上把提取公共左因

1.      SLR分析表的生成仅列出定义及部分实现 /************************************************************************//* Author      :     陈正/* Time           :      2005/06/24/* Desc           :      分析表            

1.      First,Follow 集的生成由于之前我已经完成了 LL1语法器的生成。这里仅是借鉴了之前的代码。下面是类的声明和部分实现/************************************************************************//* Author            :      陈正/* Time                 :

 由于之前写的发上来后出现了错误的格式，以及一些符号替换，而重写后再发老是超时，因此分成两个小的 ：）SLR语法分析自动生成程序实验文档1.      在程序中表示文法1.1        文法的输入和读取为了程序读取的方便，非/终结符相互间以空格分开。例如应该输入：E -> E + T T -> T * F | TF -> ( E ) | idE -> T而不是输入：E->E+T|T……    

...#pragma    once#pragma    once#include #include #include #include using namespace std;#define size_range(what,cont) do{assert(what>=0 && what#define debug_out(what) do{ cout/* * [下标] * */struct Ind

时完成了 SLR ……LR语法分析自动生成程序实验文档1.      在程序中表示文法1.1        文法的输入和读取为了程序读取的方便，非/终结符相互间以空格分开。例如应该输入：E -> E + T T -> T * F | TF -> ( E ) | idE -> T而不是输入：E->E+T|T……              文法先保存到文件中然后程序读取文件。1.2        文法

  前天在公司看到LUA的原代码分析,本来学编译原理的时候就很感兴趣,希望自己弄个解释语言玩,当时从词法,语法自动生成,全部自己过,可惜上课到LR后就不认真听了,谁让跟老师混熟了, 哈哈~~  原来的代码也只写到 LR 语法自动生成...  后来发了下文章,几个小DD,MM要让俺发代码,不过我就把SLR发给了某个DD,其他的全部不理,其实不是不理,是不想让人知道我的代码多难看 - -!!!