From: Alexey Tourbin <alexey.tourbin@gmail.com> To: Мужчина <imz@altlinux.org> Cc: "Миша тоже мужчина" <shigorin@gmail.com>, "Другие мужчины" <devel@lists.altlinux.org> Subject: [devel] re-writing GNU C extensions Date: Sat, 30 Jan 2016 09:56:04 +0300 Message-ID: <CA+qzen=QTD1RLPkxoUz-TLzcF8wTd+132_Si8fe-2cC22ZL=NA@mail.gmail.com> (raw) Мужчина пишет: > Вот продолжение -- промежуточный этап (пока не очень полезный) > создания переписывателя GNU C extensions. > > На этом этапе он должен ставить вложенные функции на верхний уровень > (без какой-либо проверки и переписывания параметров и т.п.; но с точки > зрения внутреннего устройства это приближает к реализации цели). Мужчина, меня заинтересовало ваше письмо. > Как я писал, по сложности переписывания их можно классифицировать на: > 1. pure (придумалось короткое понятное слово для их обозначения), > 2. read-only > 3. и read-write. Мужчина, а какая вам разница, read-only вложенные функции или read-write? Если они не дай бог read-write, то вы что тогда, свечку будете держать? На самом самом деле в общем случае, как мне представляется, никакой разницы нет. 1) Итак, рассмотрим общий случай разворачивания вложенной функции. Пусть имеется код вида void outer(T1 v1) { T2 v2; ... void inner(T1 a1, T2 a2) { // uses a1, a2 // references v1, v2 } ... inner(a1, a2); ... } Тогда в первом и достаточно хорошем приближении преобразование состоит в следующем: функция inner разворачивается во внешнюю функцию outer_inner с прототипом void outer_inner(T1 a1, T2 a2, T1 *v1, T2 *v2); а вхождения v1 и v2 в этой функции заменяются на (*v1) и (*v2). Соответственно, вызов функции inner(a1, a2); заменяется на outer_inner(a1, a2, &v1, &v2); 2) Но есть еще один важный случай - когда берется указатель на inner. Рассмотрим вот такой boilerplate: void sort_objects(Ctx *ctx, Object **objects, size_t n) { int cmp(Object *o1, Object *o2) { // compares o1, o2 // references ctx } qsort(objects, n, cmp); } Мужчина, вы понимаете, что такое указатель на функцию в языке Си? Указатель на функцию - ну это такая штука, которую можно вызвать с помощью C calling conventions, передав ей аргументы. Функция cmp в этом смысле нормальной не является, потому что кроме аргументов она еще сует нос в чужой стек фрейм. Чтобы взять ее адрес, gcc делает трамполайн. Трамполайн - это такая обертка, которая прямо перед вызовом ненормальной функции показывает, куда ей надо совать свой нос. В общем, кажется, не существует хорошего способа развернуть такой код на стадии компиляции (в отличие от трамполайнов, которые работают в рантайме). Если только сделать переменную ctx глобальной, но это будет нереентерабельно и т.п.
next reply other threads:[~2016-01-30 6:56 UTC|newest] Thread overview: 10+ messages / expand[flat|nested] mbox.gz Atom feed top 2016-01-30 6:56 Alexey Tourbin [this message] 2016-01-30 19:26 ` Kirill A. Shutemov 2016-01-30 20:20 ` Ivan Zakharyaschev 2016-01-30 22:04 ` Alexey Tourbin 2016-01-30 23:28 ` Ivan Zakharyaschev 2016-01-31 4:09 ` Hihin Ruslan 2016-01-31 13:15 ` Sergey Y. Afonin 2016-01-31 22:04 ` Aleksey Novodvorsky 2016-01-31 9:12 ` Alexey Gladkov 2016-01-31 9:22 ` Ivan Zakharyaschev
Reply instructions: You may reply publicly to this message via plain-text email using any one of the following methods: * Save the following mbox file, import it into your mail client, and reply-to-all from there: mbox Avoid top-posting and favor interleaved quoting: https://en.wikipedia.org/wiki/Posting_style#Interleaved_style * Reply using the --to, --cc, and --in-reply-to switches of git-send-email(1): git send-email \ --in-reply-to='CA+qzen=QTD1RLPkxoUz-TLzcF8wTd+132_Si8fe-2cC22ZL=NA@mail.gmail.com' \ --to=alexey.tourbin@gmail.com \ --cc=devel@lists.altlinux.org \ --cc=imz@altlinux.org \ --cc=shigorin@gmail.com \ /path/to/YOUR_REPLY https://kernel.org/pub/software/scm/git/docs/git-send-email.html * If your mail client supports setting the In-Reply-To header via mailto: links, try the mailto: link
ALT Linux Team development discussions This inbox may be cloned and mirrored by anyone: git clone --mirror http://lore.altlinux.org/devel/0 devel/git/0.git # If you have public-inbox 1.1+ installed, you may # initialize and index your mirror using the following commands: public-inbox-init -V2 devel devel/ http://lore.altlinux.org/devel \ devel@altlinux.org devel@altlinux.ru devel@lists.altlinux.org devel@lists.altlinux.ru devel@linux.iplabs.ru mandrake-russian@linuxteam.iplabs.ru sisyphus@linuxteam.iplabs.ru public-inbox-index devel Example config snippet for mirrors. Newsgroup available over NNTP: nntp://lore.altlinux.org/org.altlinux.lists.devel AGPL code for this site: git clone https://public-inbox.org/public-inbox.git