Телеграмм чат группы compilerdev страница 1024

2020 March 03

AS

Anatoly Shirokov in Compiler Development

Write the following

• Algorithms to construct a DFA from a RE.
• Algorithm to construct NFA from a RE
• Algorithm to construct DFA from NFA
• Algorithm to work as lexical anlyizer

Please I want answer now 😘😘😘😘

https://www.tutorialspoint.com/automata_theory/constructing_fa_from_re.htm

Tutorialspoint

Construction of an FA from an RE - Tutorialspoint

Construction of an FA from an RE - We can use Thompson's Construction to find out a Finite Automaton from a Regular Expression. We will reduce the regular expression into smallest regular express

источник

22:19пожаловаться #1

PS

Peter Sovietov in Compiler Development

Михаил Бахтерев

Можно ли развернуть эту мысль? Почему?

Здесь же никакой конкретики. Банальности и спорные утверждения в первой части, нет анализа существующих решений, в описании среды выполнения не видно чего-то нового. Ну и Json, вместо XML %) В целом — только декларации общего характера.

источник

22:46пожаловаться #2

PS

Peter Sovietov in Compiler Development

λoλdog

https://infoscience.epfl.ch/record/275338

Infoscience

Just-in-time performance without warm-up

Scala has been developed as a language that deeply integrates with the Java ecosystem. It offers seamless interoperability with existing Java libraries. Since the Scala compiler targets Java bytecode, Scala programs have access to high-performance runtimes including the HotSpot virtual machine.

HotSpot provides impressive performance results achieved via just-in-time compilation. It starts program execution in interpreter mode, collecting profile feedback about called methods. This information allows HotSpot to identify hot spots in the program, which are then compiled on the fly to native code. This compilation scheme enables high peak performance at the cost of warmup time required to collect the profile data and perform just-in-time compilation.

This is a good example of the traditional tradeoff between ahead-of-time (AOT) and just-in-time (JIT) compilation. With AOT, compilers have less information, but the runtime story is reasonably straightforward. With JIT, compilers have more information, which enables…

Спасибо!

источник

22:46пожаловаться #3

2020 March 04

مد

منصر دغيش in Compiler Development

Anatoly Shirokov

https://www.tutorialspoint.com/automata_theory/constructing_fa_from_re.htm

Tutorialspoint

Construction of an FA from an RE - Tutorialspoint

Construction of an FA from an RE - We can use Thompson's Construction to find out a Finite Automaton from a Regular Expression. We will reduce the regular expression into smallest regular express

Thank you Anatoly 👍

источник

00:20пожаловаться #4

M中

Mikhail 才藤中村 Bashurov in Compiler Development

А что почитать на тему реализации аналога темплейтов в транспилируемом языке?
то есть скажем берем типизированный жс

import { validate } from ‘my-module’

type User = { id: number }

validate<User>({ id: “1” })

мой визитор находит вызов моего же validate и подменяет на

import jsonValidator from ‘json-validator’

function validate_User(obj) {
  return jsonValidator({
    id: “number”
  }).validate(obj)
}

validate_User({ id: “1” })

но что если дженерик передается через несколько функций, ведь тогда мне придется как бы размножить каждую из этих функций

import { validate } from ‘my-module’

type User = { id: number }

function foo<T>(obj) {
  return bar<T>(bar)
}

function bar<T>(obj) {
  return validate<T>(obj)
}

foo<User>({ id: “1” })

можно ли это сделать за один проход (за один визитор) или хотя бы гарантированно за два (но не на n)
и что покурить (я плохо секу в теории)

источник

17:31пожаловаться #5

AZ

Alexander Zaitsev in Compiler Development

Mikhail 才藤中村 Bashurov

А что почитать на тему реализации аналога темплейтов в транспилируемом языке?
то есть скажем берем типизированный жс

import { validate } from ‘my-module’

type User = { id: number }

validate<User>({ id: “1” })

мой визитор находит вызов моего же validate и подменяет на

import jsonValidator from ‘json-validator’

function validate_User(obj) {
  return jsonValidator({
    id: “number”
  }).validate(obj)
}

validate_User({ id: “1” })

но что если дженерик передается через несколько функций, ведь тогда мне придется как бы размножить каждую из этих функций

import { validate } from ‘my-module’

type User = { id: number }

function foo<T>(obj) {
  return bar<T>(bar)
}

function bar<T>(obj) {
  return validate<T>(obj)
}

foo<User>({ id: “1” })

можно ли это сделать за один проход (за один визитор) или хотя бы гарантированно за два (но не на n)
и что покурить (я плохо секу в теории)

если можно, то код в теги заверните, пожалуйста

источник

17:32пожаловаться #6

M中

Mikhail 才藤中村 Bashurov in Compiler Development

Alexander Zaitsev

если можно, то код в теги заверните, пожалуйста

я попытался, но в редактировании тг перестает их считать почему-то и экранирует

источник

17:32пожаловаться #7

M中

Mikhail 才藤中村 Bashurov in Compiler Development

а не, норм

источник

17:33пожаловаться #8

А

Алексей in Compiler Development

Mikhail 才藤中村 Bashurov

А что почитать на тему реализации аналога темплейтов в транспилируемом языке?
то есть скажем берем типизированный жс

import { validate } from ‘my-module’

type User = { id: number }

validate<User>({ id: “1” })

мой визитор находит вызов моего же validate и подменяет на

import jsonValidator from ‘json-validator’

function validate_User(obj) {
  return jsonValidator({
    id: “number”
  }).validate(obj)
}

validate_User({ id: “1” })

но что если дженерик передается через несколько функций, ведь тогда мне придется как бы размножить каждую из этих функций

import { validate } from ‘my-module’

type User = { id: number }

function foo<T>(obj) {
  return bar<T>(bar)
}

function bar<T>(obj) {
  return validate<T>(obj)
}

foo<User>({ id: “1” })

можно ли это сделать за один проход (за один визитор) или хотя бы гарантированно за два (но не на n)
и что покурить (я плохо секу в теории)

а надо ли плодить функции на каждый тип?

источник

17:42пожаловаться #9

А

Алексей in Compiler Development

если таргет вообще жс

источник

17:42пожаловаться #10

M中

Mikhail 才藤中村 Bashurov in Compiler Development

Алексей