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