Архив за 17 октября 2019 - 11
PEG парсеры
2019-10-17 в 6:36, admin, рубрики: packrat parsers, peg, pgen, python, алгоритм, Алгоритмы, ПрограммированиеНесколько лет назад меня кто-то спросил имеет ли смысл превести Python на PEG-парсер (или на грамматику PEG; я не помню точно кто и когда это было). Тогда я немного посмотрел на него, но так и не пришёл к какому-либо выводу, а потому и отбросил эту тему. Недавно я узнал больше о PEG (Parsing Expression Grammars, грамматике по парсингу выражений), и теперь я думаю, что это интересная альтернатива самописному генератору парсеров, который был разработан 30 лет назад, когда только начинал работать над Python. Я назвал его «pgen», и это был, наверно, первым фрагментом кода, который я написал для Python.
Содержание серии статей о PEG-парсере в Python
- PEG парсеры
- Реализация PEG парсера
- Генерация PEG парсера
- Визуализация работы PEG парсера
- Леворекурсивные PEG грамматики
- Добавление экшенов в грамматику PEG
- Реализация остальных возможностей PEG
- PEG на Core Developer Sprint
Причина, по которой я сейчас заинтересован в парсере PEG, заключается в том, что меня несколько раздражают ограничения pgen. Он построен на собственной реализации LL(1), которая имеет ряд допущений. Например, мне не нравились грамматические правила, которые могли бы генерировать пустые строки, поэтому я запретил их. И тем самым упростил алгоритм для создания таблиц синтаксического анализа. Я также изобрёл свою собственную EBNF-подобную грамматическую нотацию, которая мне до сих пор очень нравится.
На этой неделе компания Redmi подтвердила факт разработки смартфона Redmi K30, который получил поддержку сетей пятого поколения, а также сдвоенную фронтальную камеру, расположенную в правом верхнем углу экрана.
Позже глава компании Xiaomi Лей Цзюнь (Lei Jun) заявил, что Redmi усовершенствовала технологию экрана с отверстием, в результате чего линейка Redmi K30 будет выпущена с «идеальной камерой, которая врезана в экран».
Вчера мы опубликовали первый снимокЧитать полностью »
Неожиданно. AMD готовит еще один восьмиядерный процессор линейки Ryzen 3000 — Ryzen 7 3750X
2019-10-17 в 6:20, admin, рубрики: НовостиКазалось бы, линейка процессоров AMD Ryzen 3000 включает достаточно моделей на любой вкус, но нет, в компании готовят еще одну модель, которая пропишется между Ryzen 7 3700X и Ryzen 7 3800X. Новинка уже упомянута во внутреннем документе компании (инструкции Product Master), но без какой-либо конкретики относительно характеристик.
Павел Дуров переносит запуск TON на полгода
2019-10-17 в 6:12, admin, рубрики: gram, sec, telegram, TON, Госвеб, инвестиции, кадры, Павел Дуров, метки: Gram, SEC, TON, Госвеб, инвестиции, кадры, Павел Дуров, телеграмДуровский TON разослал инвесторам ранних стадий письмо о переносе запуска TON на апрель 2020-го года из-за претензий SEC.
Компания заявляет, что она несогласна с позицией SEC, и ей требуется время чтобы разрешить проблемы связанные с этим иском и провести предварительную работу с другими госструктурами чтобы обеспечить запуск TON.
Инвесторам предлагается подписать соглашение о переносе запуска TON. Это требуется независимо как от инвесторов пресейл стадии, Читать полностью »
Первый смартфон на базе Snapdragon 865 во включенном состоянии
2019-10-17 в 6:11, admin, рубрики: НовостиГенеральный директор компании Xiaomi Лей Цзюнь (Lei Jun) еще в июне этого года сообщил, что Xiaomi не планирует выпускать новые модели Xiaomi Mi Max и Xiaomi Mi Note, по крайней мере, в этом году.
Однако неделю назад сразу несколько проверенных сетевых информаторов подтвердили, что Xiaomi Mi Note 10 не только выйдет в этом году, но и будет анонсирован еще до конца текущего месяца.
Вчера появилась фотография упаковкиЧитать полностью »
Несколько дней назад разработчики приложения NeuralCam для камер всех смартфонов iPhone выпустили обновленную версию 1.2, которая принесла ряд улучшений в качестве картинки.
Google всех обманула. Как на самом деле работает инновационная система управления Google Pixel 4
2019-10-17 в 5:42, admin, рубрики: НовостиНа этой неделе компания Google провела в Нью-Йорке пресс-конференцию, на которой были официально анонсированы смартфоны Google Pixel 4 и Google Pixel 4 XL.
WGPU — новый тип графического ускорителя от AMD и Samsung
2019-10-17 в 5:28, admin, рубрики: НовостиПроверенный сетевой осведомитель под ником Ice Universe опубликовал интересную информацию о мероприятии Samsung Tech Day 2019, которое состоится на следующей неделе.
Согласно инсайдерской информации, Samsung пригласит представителей прессы, чтобы официально анонсировать новую технологию графического ускорителя (GPU). Скорее всего, новый GPU для мобильных устройств Samsung был разработан при участии компании AMD.
