c语言 实现ll 1 文法,JavaScript LL1文法 实现

最新推荐文章于 2023-10-19 11:38:29 发布
最新推荐文章于 2023-10-19 11:38:29 发布
阅读量282 收藏
点赞数
文章标签： c语言 实现ll 1 文法
JavaScriptLL1文法

biaozhi = [];

shuzi = [];

zifuchangliang = [];

_stage = null;//算数表达式1,bool语句2,

STATIC = {

"and":"1","array":"2","begin":"3","bool":"4",

"call":"5","case":"6","char":"7","constant":"8",

"dim":"9","do":"10","else":"11","end":"12",

"false":"13","for":"14","if":"15","input":"16",

"integer":"17","not":"18","of":"19","or":"20","output":"21",

"procedure":"22","program":"23","read":"24","real":"25","repeat":"26",

"set":"27","stop":"28","then":"29","to":"30","true":"31","until":"32",

"var":"33","while":"34","write":"35","(":"39",")":"40","*":"41","+":"43",

",":"44","-":"45",".":"46","..":"47","/":"48",":":"50",":=":"51",";":"52",

"":"55","=":"56",">":"57",">=":"58","[":"59","]":"60"

};

_MEMORAY = [];

_SYMBLE = [];

_state = 0;

MEMORAY = [];

_LL1State = 0;

wrong = 0;

stop = null;

var State = function () {

var state = {

state0: function () {

if (_MEMORAY.length > 0) {

var string = '';

_MEMORAY.forEach(function (item) {

string = string + item

});

MEMORAY.push(string);

}

if (_SYMBLE.length > 0) {

var symble = '';

_SYMBLE.forEach(function (item) {

symble = symble + item

});

MEMORAY.push(symble);

}

_state = 0;

_SYMBLE = [];

_MEMORAY = [];

},

state1: function (value) {

if (_state === 0 || _state === 1) {

_state = 1;

_MEMORAY.push(value)

} else {

console.log('出错');

return new Error('出错')

}

},

state3: function (value) {

if (_state === 0) {

_state = 3;

MEMORAY.push(value)

} else {

console.log('出错');

return new Error('出错')

}

},

state5: function (value) {

if(_state === 0){

_state = 5;

_SYMBLE.push(value)

}else{

console.log('出错');

return new Error('出错')

}

},

state6: function () {

},

state7: function (value) {

if(_state === 0){

_state = 7;

_SYMBLE.push(value)

}else{

console.log('出错');

return new Error('出错')

}

},

state8: function (value) {

if(_state === 0){

_state = 8;

_SYMBLE.push(value)

}else{

console.log('出错');

return new Error('出错')

}

},

state9: function (value) {

if(_state === 0){

_state = 9;

_SYMBLE.push(value)

}else{

console.log('出错');

return new Error('出错')

}

},

state10: function (value) {

if(_state === 0){

_state = 10;

_SYMBLE.push(value)

}else{

console.log('出错');

return new Error('出错')

}

},

state11: function (value) {

if(_state === 0){

_state = 11;

_SYMBLE.push(value)

}else{

console.log('出错');

return new Error('出错')

}

},

state14: function () {

if(_state === 5){

_state = 14;

_SYMBLE =[]

}else{

console.log('出错');

return new Error('出错')

}

},

state15: function (value) {

if(_state === 7){

_state = 15;

_SYMBLE.push(value)

}else{

console.log('出错');

return new Error('出错')

}

},

state16: function (value) {

if(_state === 7){

_state = 16;

_SYMBLE.push(value)

}else{

console.log('出错');

return new Error('出错')

}

},

state17: function (value) {

if(_state === 8){

_state = 17;

_SYMBLE.push(value)

}else{

console.log('出错');

return new Error('出错')

}

},

state18: function (value) {

if(_state === 9){

_state = 18;

_SYMBLE.push(value)

}else{

console.log('出错');

return new Error('出错')

}

},

state19: function (value) {

if(_state === 11){

_state = 19;

_SYMBLE.push(value)

}else{

console.log('出错');

return new Error('出错')

}

},

state20: function () {

if(_state === 14){

_state = 20;

}else{

console.log('出错');

return new Error('出错')

}

},

state21: function () {

if(_state === 20){

_state = 21;

}else{

console.log('出错');

return new Error('出错')

}

},

state22: function () {

if(_state === 10){

_state = 22;

}else{

console.log('出错');

return new Error('出错')

}

},

state500: function () {

console.log('出错');

return new Error('出错')

},

};

function showState(value) {

var num = 0;

if(_state === 3||_state === 4||_state === 6 || _state === 19

||_state === 22 ||_state === 18 || _state === 17

||_state === 16||_state === 15||_state === 21){

_state = 0;

num = 0;

state['state' + num] && state['state' + num](value);

return showState(value)

}

if(_state === 10 && value.charCodeAt(0) !== 46){

_state = 0;

num = 0;

state['state' + num] && state['state' + num](value);

return showState(value)

}

if(_state === 9 && value.charCodeAt(0) !== 61){

_state = 0;

num = 0;

state['state' + num] && state['state' + num](value);

return showState(value)

}

if(_state === 8 && value.charCodeAt(0) !== 61){

_state = 0;

num = 0;

state['state' + num] && state['state' + num](value);

return showState(value)

}

if(_state === 7 && value.charCodeAt(0) !== 61){

_state = 0;

num = 0;

state['state' + num] && state['state' + num](value);

return showState(value)

}

if(_state === 7 && value.charCodeAt(0) !== 62){

_state = 0;

num = 0;

state['state' + num] && state['state' + num](value);

return showState(value)

}

if(_state === 5 && value.charCodeAt(0) !== 42){

_state = 0;

num = 0;

state['state' + num] && state['state' + num](value);

return showState(value)

}

if (_state === 14 && value.charCodeAt(0) !== 42) {return ''}

if (_state === 20 && value.charCodeAt(0) !== 47) {

_state = 14;

return ''

}

if(_state === 1 && (new RegExp(/^[a-zA-Z]+$/)).test(value)=== false&&(new RegExp("^[0-9]*$")).test(value)=== false){

_state = 0;

num = 0;

state['state' + num] && state['state' + num](value);

return showState(value)

}

if (_state === 11 && value.charCodeAt(0) !== 39) {

_SYMBLE.push(value);

return ''

}

//空格回车初始化

if ((new RegExp(/\s+/g)).test(value) || (new RegExp(/[\r\n]/g)).test(value)) {

num = 0;

}

//字母,数字,跳到1

else if ((new RegExp(/^[a-zA-Z]+$/)).test(value) ||(new RegExp("^[0-9]*$")).test(value)) {

num = 1;

}

//一些普通单界符，跳到3

else if (

value.charCodeAt(0) === 43 ||

value.charCodeAt(0) === 45 ||

value.charCodeAt(0) === 40 ||

value.charCodeAt(0) === 41 ||

value.charCodeAt(0) === 91 ||

value.charCodeAt(0) === 93 ||

value.charCodeAt(0) === 59 ||

value.charCodeAt(0) === 44) {num = 3;}

// *符号，如果是0，跳3，如果是5，跳14

else if (

value.charCodeAt(0) === 42) {

if(_state === 0){

num = 3;

}else if(_state === 5){

num = 14;

}else if(_state === 14){

num = 20

}

}

// /符号，如果是0，跳5，如果是20，跳21

else if (

value.charCodeAt(0) === 47) {

if(_state === 0){

num = 5;

}else if(_state === 20){

num = 21;

}

}

// =符号，如果是0，跳3，如果是7，跳15，如果是8，跳17，如果是9，跳18

else if (

value.charCodeAt(0) === 61) {

if(_state === 0){

num = 3;

}else if(_state === 7){

num = 15;

}else if(_state === 8){

num = 17;

}else if(_state === 9){

num = 18;

}

}

// < 符号，如果是0，跳7

else if (value.charCodeAt(0) === 60) {num = 7;}

// > 符号，如果是0，跳8,如果是7，跳16

else if (value.charCodeAt(0) === 62) {

if(_state === 0){

num = 8;

}else if(_state === 7){

num = 16;

}

}

// : 符号，如果是0，跳9

else if (value.charCodeAt(0) === 58) {num = 9;}

// . 符号，如果是0，跳10,如果是10，跳22

else if (value.charCodeAt(0) === 46) {

if(_state === 0){

num = 10;

}else if(_state === 10){

num = 22;

}

}

// ' 符号，如果是0，跳11,如果是11，跳19

else if (value.charCodeAt(0) === 39) {

if(_state === 0){

num = 11;

}else if(_state === 11){

num = 19;

}

}else{

num = 500

}

state['state' + num] && state['state' + num](value)

}

return {

show: showState

}

}();

var LL1State = function () {

var state = {

//program识别成功

state0:function () {

_LL1State = 0;

},

//标识符,数字状态

state1:function (value) {

if(_LL1State === 2||_LL1State === 13||_LL1State === 12||_LL1State === 11||_LL1State === 0||_LL1State === 6||_LL1State === 3||_LL1State === 5||_LL1State === 7||_LL1State === 8||_LL1State === 9||_LL1State === 10){

_LL1State = 1;

}else{

wrong++;

console.log(value+'错误，不能加入')

}

},

//;识别成功

state2:function (value) {

if(_LL1State === 1||_LL1State === 5){

_LL1State = 2;

_stage = null;

stop = null

}else{

wrong++;

console.log(value+'错误，不能加入')

}

},

//var识别

state3:function (value) {

if(_LL1State === 2){

_LL1State = 3;

}else{

wrong++;

console.log(value+'错误，不能加入')

}

},

//:识别

state4:function (value) {

if(_LL1State === 1){

_LL1State = 4;

}else{

wrong++;

console.log(value+'错误，不能加入')

}

},

//bool int识别

state5:function (value) {

if(_LL1State === 4){

_LL1State = 5;

}else{

wrong++;

console.log(value+'错误，不能加入')

}

},

//begin识别

state6:function (value) {

if(_LL1State === 2){

_LL1State = 6;

stop = null

}else{

wrong++;

console.log(value+'错误，不能加入;')

}

},

//:=识别

state7:function (value) {

if(_LL1State === 1 &&_stage !== 1){

_stage = 1;

_LL1State = 7;

}else{

wrong++;

console.log(value+'错误，不能加入')

}

},

//+ - 识别

state8:function (value) {

if(_LL1State === 1 &&_stage === 1&&stop === null){

_LL1State = 8;

stop = 1;

}else{

wrong++;

console.log(value+'错误，不能加入')

}

},

//while识别

state9:function (value) {

if((_LL1State === 2||_LL1State === 11||_LL1State === 6|| _LL1State === 12)&& _stage === null){

_LL1State = 9;

_stage = 2;

stop = null

}else{

wrong++;

console.log(value+'错误，不能加入')

}

},

//

state10:function (value) {

if(_LL1State === 1 && _stage === 2&&stop === null ){

_LL1State = 10;

stop = 1;

}else{

wrong++;

console.log(value+'错误，不能加入')

}

},

//do识别

state11:function (value) {

if(_LL1State === 1 && _stage === 2 ){

_LL1State = 11;

_stage = null;

stop = null

}else{

wrong++;

console.log(value+'错误，不能加入')

}

},

//repeat识别

state12:function (value) {

if((_LL1State === 2||_LL1State === 11||_LL1State === 6|| _LL1State === 12)&& _stage === null){

_LL1State = 12;

_stage = null;

stop = null

}else{

wrong++;

console.log(value+'错误，不能加入')

}

},

//until识别

state13:function (value) {

if(_LL1State === 1){

_LL1State = 13;

_stage = 2;

stop = null

}else{

wrong++;

console.log(value+'错误，不能加入')

}

},

//end识别

state14:function (value) {

if(_LL1State === 2||_LL1State === 1){

_LL1State = 14;

}else{

wrong++;

console.log(value+'错误，不能加入')

}

},

//.识别

state15:function (value) {

if(_LL1State === 14){

_LL1State = 15;

}else{

wrong++;

console.log(value+'错误，不能加入')

}

},

};

function showState(value) {

var num = 0;

if(value === 'program'){

num = 0;

}else if(biaozhi.some(function (item) {return item === value}) && _stage === null){

num = 1;

}else if((biaozhi.some(function (item) {return item === value})||shuzi.some(function (item) {return item === value})) && _stage !== null){

num = 1;

}else if(value === ';'){

num = 2;

}else if(value === 'var'){

num = 3;

}else if(value === ':'){

num = 4;

}else if(value === 'bool'||value === 'integer'){

num = 5;

}else if(value === 'begin'){

num = 6;

}else if(value === ':='){

num = 7;

}else if(value === '+'||value === '-'){

num = 8;

}else if(value === 'while'){

num = 9;

}else if(value === '

num = 10;

}else if(value === 'do'){

num = 11;

}else if(value === 'repeat'){

num = 12;

}else if(value === 'until'){

num = 13;

}else if(value === 'end'){

num = 14;

}else if(value === '.'){

num = 15;

}

state['state'+num]&&state['state'+num](value)

}

return {

show:showState

}

}();

function clickMe() {

var a = document.getElementById('test').value + ' ';

for (var i = 0; i < a.length; i++) {

State.show(a.charAt(i));

}

// console.log('最终状态为'+_state);

// console.log(MEMORAY);

var json = {};

var number = 1;

MEMORAY.forEach(function (item) {

if(STATIC[item]){

// console.log('序号'+index+'('+STATIC[item]+',-)')

}else if(isNaN(Number(item)) === false){

if(!json[item]){

json[item] = number++;

shuzi.push(item)

}

// console.log('序号'+index+'(37,'+ json[item] +')')

}else if(!item.indexOf('\'')){

if(!json[item]){

json[item] = number++;

zifuchangliang.push(item)

}

// console.log('序号'+index+'(38,'+ json[item] +')')

}else{

if(!json[item]){

json[item] = number++;

biaozhi.push(item)

}

// console.log('序号'+index+'(36,'+ json[item] +')')

}

});

MEMORAY.splice(0,MEMORAY.indexOf('program'));

// console.log(MEMORAY);

MEMORAY.forEach(function (item) {

LL1State.show(item)

});

if(wrong>0){

console.log('LL1最终状态为'+_LL1State+',不正常');

}else{

console.log('正常');

}

}

每次记得刷新

weixin_39616503
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
LL（1）文法实现（C系语言版）实现
晓风残月xj
12-16 6648
一、实验目标     1．学习消除文法左递归算法。     2．掌握预测分析法实现语法分析。     3．自动求得“FIRST”、“FOLLOW”集构造预测分析表。    4．能够使用自己编写的分析程序对简单的程序段进行语法翻译。 二、设计思想        1、需求分析   本题要求用LL(1)实现对语句的分析。主要工作有以下几点：      （1）、
编译原理之LL1文法的java代码实现
05-06
这个实验将探讨如何使用Java语言实现一个LL1文法分析器。LL1文法的特点在于它允许编译器从左到右扫描输入，只需要查看当前符号（L）以及最多一个右递归符号（L）的下一个符号（1）的信息，就能确定下一步的语法分析...
编译原理实验四LL（1）文法【C语言实现】
05-30
AIIT 编译原理实验四LL（1）文法
LL(1)文法C++代码实现
wfpsss的博客
05-19 1088
使用C++求解LL1(1)文法的first集、follow集、select集、预测分析表、句子匹配
实验2：LL(1)分析法
最新发布
m0_67368095的博客
10-19 504
一列中如果对应有推导则写出所用产生式编号；如果为匹配终结符则写明匹配的终结符；如分析异常出错则写为“出错”；若成功结束则写为“成功”。本次实验要求根据该文法编制一个LL(1)分析程序，以便对任意输入的符号串进行分析。（这里直接给出了各产生式的SELECT集，相当于给出了。3．掌握LL(1)驱动程序的构造方法。1．掌握LL(1)分析法的基本原理。2．掌握LL(1)分析表的构造方法。4．加深对LL(1)分析法的理解。该产生式对应的SELECT集。
可直接运行！编译原理LL1文法c语言
weixin_54582712的博客
07-07 368
可直接运行！编译原理LL1文法c语言
LL(1).zip_c语言ll1文法
09-20
在这个“LL(1)”的C语言实现中，我们主要关注的是如何构建和使用LL(1)分析表来解析程序。 首先，我们需要理解什么是文法。在计算机科学中，文法是定义语言结构的一组规则，它描述了一类字符串的形式结构。C语言的...
LL(1)文法——vc.rar_LL(1)文法_LL1 文法 实现_ll1_ll1 文法_编译原理
09-23
在本资源包中，包含了LL(1)文法的VC实现，对于学习编译原理和理解LL(1)文法的实践操作具有极大的帮助。 首先，我们来详细探讨LL(1)文法的概念。LL(1)中的"L"表示自左至右扫描输入，"L"后的第一个"1"表示在做解析...
基于C++实现LL1文法分析程序
06-20
编译原理实验2 任给一上下文无关文法，判断是否为LL1文法 ...若不是LL(1)文法，判断是否有左公因子或左递归，若存在这些特点进行改造，再进一步判断是否为LL(1)文法，若是再进行语法分析，否则放弃。
编译原理——语法分析器（C/C++代码实现）
qq_58773908的博客
01-03 1万+
根据编译原理理论课中学习的算术表达式文法，以及该文法LL（1）分析表，用C语言编写接受算术表达式为输入的语法分析器，以控制台（或文本文件，也可以结合词法分析器完成）为输入，控制台（或文件）输出产生式序列形式的分析结果。
LL(1)文法分析表用C语言实现
11-18
* 实验三 LL(1)分析表演示程序模板(教学实验用) * * 采用LL(1)表分析法实现表达式文法的语法检验。 * (0)E ->TX * (1)X ->+TX (2)X ->-TX (3)X ->ε * (4)T ->FY * (5)Y ->*FY (6)Y ->/FY (7)Y ->ε * (8)F ->(E) (9)F ->i * 思路：其中i指代数字。先通过词法分析，将实际数字识别 * 用i替代，再进行分析。如 * 3.14*2 => i*i * * ************************************************************/
编译原理语法分析LL1文法c++代码
04-10
本次上传的是编译原理语法分析LL1文法程序部分，耗费了我2个星期的时间，真的是煞费苦心。里面增加了很多注释，大家应该能够看懂，有需要的朋友赶紧下载吧！希望对大家有所帮助！！！
用C语言实现编译原理语法分析LL（1）分析
04-23
用C语言实现的编译原理语法分析器LL(1)分析 基于单字符的分析，用C语言实现！ LL（1）语法分析器。
LL(1)语法分析的设计与实现.doc
06-26
课程设计实验报告，内含代码片段。原理说明详细，包括FIRST、FOLLOW、SELECT集合定义与构造方法，构造分析表的构造方法，以及根据表如何判断语句合法性的步骤，还含有有结果输入内容与输出结果文本。
LL（1）文法
03-23
利用First集，Follow集，预测分析表以及先进后出栈来实现LL（1）文法的分析程序，以及判别某个串是否属于当前文法的范畴，内含c++源代码和实验报告说明
编译原理：LL(1)文法 语法分析器（预测分析表法）
热门推荐
沐雨金鳞
04-28 1万+
设计要求：对于任意输入的一个LL(1)文法，构造其预测分析表，并对指定输入串分析其是否为该文法的句子。 思路：首先实现集合FIRST(X)构造算法和集合FOLLOW(A)构造算法，再根据FIRST和FOLLOW集合构造出预测分析表，并对指定的句子打印出分析栈的分析过程，判断是否为该文法的句子。 //文法 E-&gt;TK K-&gt;+TK K-&gt;$ T-&gt;FM M-&...
c语言实现ll 1 语法分析,课内资源 - 基于C++实现的语法分析之LL(1)分析法实现
weixin_33502400的博客
05-24 1951
一、设计目的根据某一文法编制调试LL(1)分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对预测分析LL(1)分析法的理解。二、设计要求程序输入/输出示例：对下列文法，用LL(1)分析法对任意输入的符号串进行分析：原文法E->E+T|E-T|TT->T*F|T/F|FF->id|(E)|num其中：id:a-f,A-F，num:0-9消左递归E->TA ...
ll1语法分析器c语言e-%3ee t,LL(1)语法分析器的设计与实现(4)
weixin_39649660的博客
05-20 834
若用算法来描述，则预测分析程序的总控程序的算法如下：BEGIN首先把‘#’然后把文法开始符号推进STACK栈；把第一个输入符号读进a；FLAG：=TRUE；WHILE FLAG DOBEGIN把STACK栈顶符号上托出去并放在X中；IF X(-Vt THENIF X=a THEN把下一个输入符号读进aELSE ERRORELSE IF X=‘#’ THENIF X=a THEN FLAG：=FAL...
编译原理之证明LL(1)文法
Jane_96的博客
04-11 1万+
LL(1)文法的证明方法 一个文法G是LL(1)的，当且仅当G的任意两个不同的产生式A -&gt; α | β 满足下面的条件： 1. 不存在终结符号a使得α 和 β 都能够推导出以a开头的串。 2. α 和 β中最多只有一个可以推导出空串。 3. 如果 β =&gt;* ε，那么α不能推导出任何以FOLLOW(A)中某个终结符号开头的串。类似的，如果 α =&gt;* ε，那么β不能推导...
ll1型文法java实现
04-03
以下是一个简单的LL(1)文法的Java实现： 1. 定义一个非终结符类： public class NonTerminal { private String name; private List<List<Symbol>> productions; public NonTerminal(String name) { this.name...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值