如何解析C源文件

莫闲云

先　分词, 再解析成树. 就是这样了.

主要你要解析到什么程序. 作什么用?

MMMIX

原帖由 Mart1n 于 2007-8-2 15:47 发表
根据你的需求，自己写一个语法分析程序即可。也就几百行就搞定了。

你说的怕只是词法分析器，这个手写还成。

hibernator

原帖由 Mart1n 于 2007-8-2 15:47 发表
根据你的需求，自己写一个语法分析程序即可。也就几百行就搞定了。

如何写, 请说详细点.

最近看了看vim的语法高亮, 是用的模式匹配实现的，大概确实也就几百行.

飞灰橙

yard spirit

woshiwo

原帖由 hibernator 于 2007-8-2 19:16 发表


如何写, 请说详细点.

最近看了看vim的语法高亮, 是用的模式匹配实现的，大概确实也就几百行.

有限的关键字语法高亮只要词法分析器就够了，但如果要支持重定义、自定义和成员列表等，则涉及到语义分析，最好还是要借助于bison/yacc一类的工具

wangledahai

多工具集成！这只是我的一个建议 你把多个工具集合起来！

benjiam

根据你的需求，自己写一个语法分析程序即可。也就几百行就搞定了.

词法加语法 你几百行内 搞定给我看看

flw

原帖由 benjiam 于 2007-8-5 23:34 发表
根据你的需求，自己写一个语法分析程序即可。也就几百行就搞定了.

词法加语法 你几百行内 搞定给我看看

也许人家说的不是几百行 C 代码？
几百行 lex/yacc 足够了。
再或者几百行 Perl 程序也差不多吧。

Mart1n

原帖由 hibernator 于 2007-8-1 12:38 发表
3楼，
我的最初目的是解析数据结构，比如一个结构体，能解析出它内部的成员及类型，支持递归。可能还将有扩展，需要解析函数和宏。

...

to MMMIX，这个需求(不包含可能的扩展)，几百行C确实够了。
对于结构体，如果不是太复杂的定义，包含词(类型，变量名等)和符号({}；等)，那么这个语法分析应该在一百行左右，抄个经典的lex改改。
语法没有控制流等，也不需要跟踪所有的变量，也不需要优化编译。只分析几个语法成份即可。

如果还需要扩展，分析函数和宏，代码就多了。

yacc, lex等确实是好工具，随需而变嘛~~
我本科论文的一部分是三维模型文件的词法和语法分析，自己写的，也不过就几百行代码，包括了很多类型定义和语法结构。

to 楼主，分析程序就不详细解释，大家科班出身都上过这个课。
楼主可能想自己实践，那就写写看吧，程序这东西嘛就是想起来复杂写起来简单。

[ 本帖最后由 Mart1n 于 2007-8-6 12:35 编辑 ]

hibernator

原帖由 Mart1n 于 2007-8-6 12:16 发表


to MMMIX，这个需求(不包含可能的扩展)，几百行C确实够了。
对于结构体，如果不是太复杂的定义，包含词(类型，变量名等)和符号({}；等)，那么这个语法分析应该在一百行左右，抄个经典的lex改改。
语法没有 ...

编译原理课也就用yacc和lex写过四则混合运算的解析，没到解析文件那么复杂。几百行C程序也大概就能去掉注释和字符串，解析数据结构远远做不了。