Как манипулировать C # AST?

Question

Как манипулировать C # AST?

2

Я работаю над проектом школы Reverse Engineering, который требует перевести манипуляции AST скомпилированного проекта С#. Я видел пост "Перевести код С# в AST?" на этом сайте, но он не похож на тот, который я ищу.

Согласно тому, что я знаю, в настоящее время С# не предоставляет библиотечный класс, который делает что-то подобное для Java: http://help.eclipse.org/help33/index.jsp?topic=/org.eclipse.cdt.doc. isv/reference/api/org/eclipse/cdt/core/dom/ast/ASTVisitor.html. Если в С# есть такой библиотечный класс, то здесь все решаемо.

Я с кем-то посоветовался, и вот возможные решения. Но у меня также есть проблемы с разработкой решений:

Найдите другой компилятор, который предоставляет библиотеку, которая позволяет использовать его AST для манипуляций. Но я не могу найти такой компилятор.
Используйте ANTLR Parser Generator, чтобы выпустить свой собственный компилятор, который делает это (это будет намного более сложный и длительный процесс). Здесь есть примеры грамматик для разных языков, но не для С# (грамматики написаны на разных языках, включая С#, но не для создания грамматики С#). Следовательно, проблема в том, что я не могу найти грамматику С#.

Какой самый короткий и быстрый способ решения этой проблемы? Если мне действительно нужно выбрать один из вариантов, описанных выше, как мне решить эти проблемы, с которыми я столкнулся.

yeeen 04 авг. 2009, в 14:16

Источник

0

Мне неясно, хотите ли вы манипулировать AST на C # с помощью C # или просто манипулировать AST, используя какие-либо инструменты вообще. И меня смущает ваше замечание по поводу ANTLR: я думал, что есть грамматика C # 3.0, которую ANTLR может обработать для анализа и построения деревьев C #.
Ira Baxter 21 авг. 2009, в 01:27

Теги:

c#

antlr

compiler-construction

abstract-syntax-tree

5 ответов

4

Я знаю, что ответ для этого был принят давно. Но у меня был подобный вопрос, и я не был уверен в том, что там есть. Я провел небольшое исследование библиотеки NRefactory, которая поставляется как часть SharpDevelop. Он генерирует код AST из С#.

Здесь представлено изображение демонстрационного приложения NRefactory, которое является частью исходного кода SD. Введите некоторый код С#, и он генерирует и отображает AST в древовидной структуре.

Cheeso 29 дек. 2010, в 08:43

1

Почему бы вам не попробовать NRefectory. Я видел, как он обсуждался на предмет AST на некоторых форумах SharepDevelop.

Вот статья о CodeProject в отношении этой темы.

TheVillageIdiot 04 авг. 2009, в 09:43

0

Я только что ответил на другой поток здесь, в StackOverflow, где я реализовал API для создания и управления AST из исходного кода С#

Dinis Cruz 06 фев. 2010, в 20:43

0

Полный анализатор С# 3.0 доступен с нашим DMS Software Reengineering Toolkit (для краткости DMS). Он был использован для обработки десятков тысяч файлов С#. Он обеспечивает автоматическое построение АСТ, обход деревьев, сопоставление и преобразование структуры синтаксиса и многое другое. Как коммерческий продукт, это может не сработать для студенческого проекта.

ANTLR, возможно, предлагает синтаксический анализатор С#, но я не знаю, полный или надежный, или действительно ли он создает АСТ.

[РЕДАКТИРОВАТЬ 25 января 2010: парсер С# 4.0 теперь доступен для DMS со всеми вышеуказанными свойствами]

[EDIT Май 2016: С# 6.0 парсер доступен для DMS.]

Ira Baxter 20 авг. 2009, в 23:33

0

Чтобы уточнить: я хотел сделать что-то, что позволяет мне анализировать в C # файл или каталог с проектом C #, и он сможет построить AST, который позволяет мне манипулировать им. Манипуляции для обратного проектирования кодов C # в UML.
yeeen 21 авг. 2009, в 02:32
0

UML имеет множество подмоделей. Создание диаграмм классов из дерева разбора с таблицей символов должно быть довольно простым. Создание диаграмм состояния диаграммы, вероятно, довольно сложно. У нас есть некоторый опыт использования DMS для обработки исходного кода Java в исполняемый файл UML OMG, и это было немного сложно; он нуждался в полном контроле и анализе потока данных. Ни один из последних не доступен с ANTLR или любой известной мне системой синтаксического анализа, за исключением DMS. YMMV.
Ira Baxter 21 авг. 2009, в 02:42
0

DMS - Система управления документами? YMMV - ??? В любом случае, мне нужно только перепроектировать диаграмму классов UML. Сейчас я работаю над ANTLR, так как мне кажется, что это единственный способ манипулировать AST. В дальнейшем потребуется использовать подход анализа иерархии классов для преобразования в UML, который предполагается хранить в базе данных. Нужно дождаться будущей инструкции для части UML. Я получил еще один qn, размещенный здесь: " stackoverflow.com/questions/1291153/… ". Все еще работает над этим. Может быть, вы можете дать некоторые указания.
yeeen 21 авг. 2009, в 08:00
0

DMS == "DMS Software Reengineering Toolkit", см. Мой ответ выше. YMMV == "Ваш пробег может отличаться". Чтобы получить диаграмму классов, вам понадобится полный анализатор, и я думаю, что вам понадобится таблица символов (или, по крайней мере, вам придется взломать что-то, что записывает, какие сущности являются классами, и надеяться, что ни у одного из них нет одинаковых имя).
Ira Baxter 21 авг. 2009, в 11:37

Показать ещё 2 комментария

Ещё вопросы

Мне неясно, хотите ли вы манипулировать AST на C # с помощью C # или просто манипулировать AST, используя какие-либо инструменты вообще. И меня смущает ваше замечание по поводу ANTLR: я думал, что есть грамматика C # 3.0, которую ANTLR может обработать для анализа и построения деревьев C #.
Чтобы уточнить: я хотел сделать что-то, что позволяет мне анализировать в C # файл или каталог с проектом C #, и он сможет построить AST, который позволяет мне манипулировать им. Манипуляции для обратного проектирования кодов C # в UML.
UML имеет множество подмоделей. Создание диаграмм классов из дерева разбора с таблицей символов должно быть довольно простым. Создание диаграмм состояния диаграммы, вероятно, довольно сложно. У нас есть некоторый опыт использования DMS для обработки исходного кода Java в исполняемый файл UML OMG, и это было немного сложно; он нуждался в полном контроле и анализе потока данных. Ни один из последних не доступен с ANTLR или любой известной мне системой синтаксического анализа, за исключением DMS. YMMV.
DMS - Система управления документами? YMMV - ??? В любом случае, мне нужно только перепроектировать диаграмму классов UML. Сейчас я работаю над ANTLR, так как мне кажется, что это единственный способ манипулировать AST. В дальнейшем потребуется использовать подход анализа иерархии классов для преобразования в UML, который предполагается хранить в базе данных. Нужно дождаться будущей инструкции для части UML. Я получил еще один qn, размещенный здесь: " stackoverflow.com/questions/1291153/… ". Все еще работает над этим. Может быть, вы можете дать некоторые указания.
DMS == "DMS Software Reengineering Toolkit", см. Мой ответ выше. YMMV == "Ваш пробег может отличаться". Чтобы получить диаграмму классов, вам понадобится полный анализатор, и я думаю, что вам понадобится таблица символов (или, по крайней мере, вам придется взломать что-то, что записывает, какие сущности являются классами, и надеяться, что ни у одного из них нет одинаковых имя).

yeeen · Accepted Answer · 2009-10-03T06-25-00.000Z

ANTLR не является хорошим выбором. Теперь я пытаюсь использовать Mono Cecil. Моно Сесил хорош для анализа любых кодов сума, которые могут быть скомпилированы в Common Intermediate Language (CML). Недостатком является то, что он не имеет надлежащей документации.

Почему ANTLR не является хорошим выбором?