Знает кто-нибудь реализацию AST на Си?

Парсер готов, а вот со структурой дерева и алгоритмом обхода непонятки.

какие там могут быт непонятки? почитай про то как AST делаются (этоне сложно) и вперёд, раз уж задумал велосипед строить

> Пишу свой микро-парсер для подмножества языка Си.

Си++ не годиться - я в нем не понимаю

разрыв шаблона...
во школьнички пошли...
это звучит как заявление - я изобрел машину времени, но ничего не понимаю в ядерном синтезе, подскажите помогите
не смешно?))

Просто чувак вообще кодить не умеет и вообще не понимает что ему надо(я не про цпп).

Может, токенизатор готов? Если парсер написан, то уж придумать структуру данных для AST — легче легкого.

http://sites.google.com/site/lccretargetablecompiler/

http://bellard.org/tcc/

А лучше просто используй pycparser

токенизатор само собой, я еще имел ввиду и лексический анализ. просто осталось написать реалияцию ast и вставить вместо заглушек добавления узла настоящий код

А чем же 'токенизатор' отличается от лексера? Ты же понимаешь, что тебе с этим аст, еще работать? И понимаешь что аст это весьма-общая вещь, зависящая от миллиона факторов

токенизатор разбивает текст на поток токенов, поступающий на обработку лексера, который уже разбивает его на значащие блоки. С АСТ работать буду в lua, я его планирую экспортировать из Си в Lua

за lcc - спасибо, там очень все прозрачно оказалось

Чтото с топик старткром можно с ума сойти. А синтаксический анализатор ты то сделал?

Учи мат часть. Можешь начать с книги дракона

Да, он не сложный, мне же не все множество Си надо.

Спасибо. Раньше не сталкивался с комиляторами с этой стороны.

это пипец какой ржач))))
ох уж эти луа кодеры...
а нафига вам вообще тогда Си? пишите все на луа

токенизатор разбивает текст на поток токенов, поступающий на обработку лексера, который уже разбивает его на значащие блоки.

за вас уже все придумали, называется flex & bison
а за AST дерево кроме wiki еще может быть написано в книге дракона о компиляторах

я не луа кодер. В моей программе плагины на луа. И для одного плагина нужен парсер

flex и bison я пробовал - код получается больше чем вручную написанный, плюс для моего случая - это из пушки по воробьям.

use Common Lisp

Не изобретай велосипедов. Делай AST в виде обычного бинарного дерева (сериализуемого в S-выражения), это гибче чем городить вагон структур. Если парсер уже есть, то AST само собой получится.