ALT Linux Team development discussions
 help / color / mirror / Atom feed
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 глобальной, но это будет
нереентерабельно и т.п.

             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