如何完整地从一个文本中获取一个function函数块?
通过堆栈,辨别“{”、“}”出现的顺序、次数:
- 碰到“{”,push一下;碰到“}”,pop一次。
- 每次碰到“}”,都要判断一下堆栈是否已经为空了,如果为空,表示获取了完整的代码块。
- 注意考虑出现在单行注释、多行注释中的“{”、“}”。
函数实现如下:
/**
* 返回函数体字符串
*
* @param string $blockStart
* @param string $codeStr
* @return string / false
*/
function getCodeBlock($blockStart, $codeStr) {
$str = $codeStr;
$pos = strpos($codeStr, $blockStart);
if (false === $pos) {
return false;
}
$len = strlen($str);
$stack = array();
$search = '';
$commentSingle = false;
$commentMultiline = false;
for($i=$pos; $i<$len; $i++) {
$tmp = $str[$i];
$search .= $tmp;
//处理单行注释 //....
if (!$commentMultiline) {
if ($i>1 && "/" == $tmp && "/" == $str[$i-1]) {
$commentSingle = true;
}
if ($commentSingle && "\n" == $str[$i]) {
$commentSingle = false;
}
}
//处理多行注释 /* .. */
if ($i>1 && "*" == $tmp && "/" == $str[$i-1]) {
$commentMultiline = true;
}
if ($commentMultiline && "/" == $tmp && "*" == $str[$i-1]) {
$commentMultiline = false;
}
//记录"{"、"}"
if (!$commentSingle && !$commentMultiline) {
if ('{' == $tmp) {
$stack[] = '{';
}
if ('}' == $tmp) {
array_pop($stack);
if (empty($stack)) {
break;
}
}
}
}
return $search;
}
---------------
引申
---------------
有了这个函数,可以做编辑器里常用的“format”---格式化代码---的功能。
如果考虑到语句结束符、缩进规则,可以解析源代码,然后再调用编译器了。
分享到:
相关推荐
语法分析 C2.1 实验目的 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析. C2.2 实验要求 利用C语言编制递归下降分析程序,并对简单语言进行语法分析. C2.2.1待分析的简单语言的...
(使用Python实现,注释详尽)在词法分析器的基础上,采用递归下降的方法实现算术表达式的语法分析器,以加深对自上而下语法分析过程的理解。 1、对算术表达式文法: E→TE' E'→+TE'| -TE' |ε T→FT' T'→*FT'| /...
4. 编写lrgram所提供文法的LR语法分析程序 (1)编写生成“语法树”的相关程序,包括 bison源程序 lrparser.y flex源程序 lrlex.l 语法树相关程序 ast.h 和 ast.c (2)其它相关函数(如main函数)等 main.c, (3...
编译原理及实现 词法分析 语法分析 TESTmachine函数 完整 附录C,附录D,附录E
编译原理上的lr语法分析源码。
1.完成语法分析后,符号表项应增加哪些标识符的属性,保存语法分析的结果 2.如何扩充符号表数据结构,Yacc程序如何与Lex程序交互,正确填写符号表项 以一个简单的C源程序验证你的语法分析器,可以文本方式输出语法...
这是我毕设的一部分,毕设做的是C语言编译器,这部分是编译器的词法分析和语法分析。开发平台Visual Stuido 2010。语法分析仅仅是分析语法对不对,如果对会输出“OK”,反之输出“ERROR”词法分析完会把单词和类型列...
用C语言写的编译原理的语法分析程序,非常不错,值得参考和学习。
第三次上机—语法分析1 目的:熟练掌握自上而下的语法分析方法,并能用C++程序实现。 要求: 1. 使用的文法如下: E ® TE ¢ E ¢ ® + TE ¢ | e T ® FT ¢ T ¢ ® * FT ¢ | e F ® (E) | id 2. ...
本程是用递归方法语法分析器,有很多不足处,希望大家指出!
php实现简洁的语法高亮函数实例分析_.docx
用扩充的BNF表示如下: (1)<程序>::=begin<语句串>end (2)<语句串>::=<语句>{;<语句>} (3)<语句>::=<赋值语句> (4)<赋值语句>::=ID:=<表达式> (5)<表达式>::=<项>{+<项>|-<项>} ...
java编写 适合大学编译原理课程的试验 编译原理试验(尤其适合山东大学) Pl/0语言文法的BNF表示 PL/0语言建立一个词法分程序GETSYM PL/0语言建立一个语法分析程序BLOCK(函数)
编译原理 语法分析 一、 实验题目 3 二、 实验目的 4 三、 实验要求 4 四、 实验步骤 4 基本设计思路 4 正规式 5 状态转换图 5 流程框图 5 算法设计 6 函数相关说明 7 输入与输出 8 程序运行结果 8 五、 实验方案...
(1)构造该算符优先文法的优先关系矩阵或优先函数; (2)输入串应是词法分析的输出二元式序列,即某算术表达式“实验项目一”的输出结果。输出为输入串是否为该文法定义的算术表达式的判断结果。 (3)算符优先...
语法分析是语法制导翻译的基础,语法分析器是函数绘图语言解释器的核心,因此语法分析器的构造是整个解释器构造的关键。 语法分析器的构造分为两个重要步骤:规定语言的方法和根据方法编写程序。由于要采用递归下降...
递规下降分析器 递归下降法是语法分析中最易懂的一种方法。它的主要原理是,对每个非终极符按其产生式结构构造相应语法分析子程序,其中终极符产生匹配命令,而非终极符则产生过程调用命令。因为文法递归相应子程序...
Oracle分析函数基本概念和语法总结及Regexp_***(regexp_substr,regexp_instr, regexp_like, regexp_replace, regexp_count)用法
手工模拟控制程序计算,对源程序进行LR语法分析 int col(char); //列定位函数原型 void main() { int state[50]={0}; //状态栈初值 char symbol[50]={'#'}; //符号栈初值 int top=0; //...
分析函数的语法结构比较复杂,但多数函数都具有相同的语法结构,所以先在之前进行统一介绍,后续单个函数介绍时就不过多说明函数语法结构了。 基本上所有的分析函数均是这种格式: 函数名称 ([参数]) OVER ...