The Nineteenth Byte

LockOpeners

03:00

like lookahead syntax is <?before pattern> instead of (?=pattern) (is this one right?)

and character classes are <[...]> instead of [...]

El'endia Starman

@quartata @Downgoat - I'll write a blog post or two on Pytek's parser sooner or later. I'm hoping to finish the parser very soon. The gist, though, is that the actual AST is unknown at first, so all possible ASTs are explored. Each node has isPossible, which tells the parser when it itself is a possible node, and isComplete tells the parser when it's been, well, completed. At that point, the constructor is called and the node is added to the AST.

When there are multiple possibilities, the AST is duplicated and the parser moves ahead on all copies, independently.

LockOpeners

Abstract Syntax Tree

El'endia Starman

The shunting yard algorithm (well, a modification) is used for operators to ensure they get the proper children.

lol

Chris Jester-Young

@El'endiaStarman I've used shunting yard in the past, but these days I'm too lazy to use it.

El'endia Starman

@ChrisJester-Young How else do you parse infix operators? o.O

Chris Jester-Young

03:07

@El'endiaStarman Using a grammar: gist.githubusercontent.com/cky/92ae63c3256c8fe4cd40/raw/…

El'endia Starman

@ChrisJester-Young Oh, you get another language to do the dirty work for you? -_-

quartata

Hey, Bison is great

Chris Jester-Young

@El'endiaStarman Hey, it's an EDSL, so it's all inline in the code. ;-)

Helka Homba

> Stack Exchange tries to stay up to date with the newest technologies from Microsoft, usually using the latest releases of any given framework. The code is primarily written in C# ASP.NET MVC using the Razor View Engine. The preferred IDE is Visual Studio and the data layers uses Dapper for data access.

^ Posting that to see if people will be irked or accepting.

Chris Jester-Young

@HelkaHomba What do you mean?

There's nothing unfactual about that paragraph.

(except that Dapper isn't the only thing used for data access; some of the older code use LINQ to SQL.)

Helka Homba

03:09

@ChrisJester-Young Oh, you know - people hate Microsoft or Visual Studio for such and such reason.

quartata

@HelkaHomba ewwww asp.net

Chris Jester-Young

@HelkaHomba I don't hate VS at all. :-)

@quartata It's ASP.NET MVC, not plain-jane ASP.NET.

quartata

That's a little better

LockOpeners

Concatenative++

quartata

I thought you guys used PHP

Chris Jester-Young

03:11

@quartata :trollface:

quartata

No, really.

Daniel M.

The IDE is at least set to use Comic Sans, right?

Chris Jester-Young

@DanielM. No.

LockOpeners

wingdings actually

Chris Jester-Young

I believe the default is Consolas and nobody bothers to change it.

Daniel M.

03:12

@ChrisJester-Young I thought it's courier or courier new

Chris Jester-Young

@DanielM. No way.

LockOpeners

consolas is the go-to windows mono font

Daniel M.

@ChrisJester-Young Or maybe I've been using eclipse too much for my own good.

LockOpeners

if you don't feel like getting something else

Helka Homba

@LockOpeners After getting used to some of the crazy encodings on PPCG, wingdings actually looks pretty sane.

LockOpeners

03:14

lol

Helka Homba

half of them are numbers and arrows - quite useful

Eᴀsᴛᴇʀʟʏ Iʀᴋ

actually true.

Doorknob

03:28

@Sp3000 @Dennis @aditsu Congrats on the 100 score on GCJ!

Dennis

:)

LockOpeners

\o/

Daniel M.

@HelkaHomba Just had a challenge idea about wingdings

New Sandboxed Posts

0

A: Sandbox for Proposed Challenges

Help! Everything is in Wingdings! code-golfimage-processing Your task is to write a program or function that converts wingdings to a readable font. The input to the program will be the path to a png file with between 1 and 10 wingdings characters. Your output should be the message contained in...

Dennis

Code Jam has too few test cases, cumbersome I/O and C had a loophole. We should really point them to Meta.

Eᴀsᴛᴇʀʟʏ Iʀᴋ

03:31

What loophole?

Kenny Lau

@Dennis Do you remember a challenge in which the python solution is to hash the image?

Dennis

Doesn't ring a bell.

Kenny Lau

@Dennis any challenge related to images

LockOpeners

Loophole?

Downgoat

@Dennis loophole?

Sp3000

03:32

@KennyLau Flags

Downgoat

how?

Kenny Lau

@Sp3000 yes

@Sp3000 care to link?

Dennis

The exact input was known before the timer started, so you didn't have to worry about anything but numbers of 16 or 32 digits.

#!/usr/bin/env python3

print('Case #1:')
input()
N, J = map(int, input().split())

for i in range(J):
	half = bin(2 ** (N // 2 - 1) + i * 2 + 1)[2:]
	full = half * 2
	print(full, *[int(half, base) for base in range(2, 11)], sep = ' ')

(Now I'm wondering what the sep = ' ' was for. I think that's the default value.)

Kenny Lau

@Sp3000 found it

16

Q: Fun with flags!

Write a full program with a source code of 256 bytes or less that looks at an image of a flag and determines what country that flag is from. A zip file containing the 196 different flags in the challenge can be downloaded from here. Source: [Flagpedia]. These 196 flag images are the only inputs y...

LockOpeners

nice

Yeah Codejam has way too few test cases IMO

Not that the pancake one was hard

but

it had 5 very short test cases

Dennis

03:38

Very annoying, but probably intentional.

LockOpeners

I wish then they have limits from 1 - 100, they'd give test cases involving more than the bottom 3 of those numbers

Looking at you D

Jester Tran

Hi

@QPaysTaxes I'm going to ask something out of topic as always

Downgoat

Would anyone here happen to know an answer to this:

0

Q: Grunt + Babel successfully runs but doesn't do anything

node.js npm gruntjs babeljs grunt-babel

Sp3000

@KennyLau Yeah that's the one I had in mind, sorry was busy

@LockOpeners Test cases aren't about length, it's about covering all [bc]ases

Downgoat

@QPaysTaxes :D

Jester Tran

03:49

@QPaysTaxes I always begin by vanishing my expectations when in inappropriate chat rooms haha. So on debate.org a (forum) website where you do formal debates, I was noticed by some dude because he liked my ideas and how I expressed it. Imo, my performance was horrific.. anyway, he wants me to help with with a start-up blog on topics including business, economics, politics, etc.. seems sketchy

Open to all opinions

Thanks. What do you mean by "wait for the check to clear"?

Mama Fun Roll

10

A: Showcase your language one vote at a time

𝔼𝕊𝕄𝕚𝕟 Length 10 Snippet ɟ⍞#rœэ¡²Ĩċ Here's a really nasty infinite loop. It uses jQuery to press the "Run" button, which will execute the code that presses the "Run" button, which will execute... You get the idea. Even worse, it's impossible to stop without force-quitting Firefox itself, ...

Chris Jester-Young

@JesterTran There is a period of time where a cheque can be dishonoured.

Sp3000

@QPaysTaxes ^...t'(?<=(?=[WHACK])[QWERTY]ha..)s\swr..(?<=on)g\?$

Chris Jester-Young

@JesterTran You want to make sure that that time has passed, that the cheque hasn't been dishonoured.

Mama Fun Roll

Just finished updating the ESMin showcase!

Also, the length 10 snippet is pretty cool IMO.

Jester Tran

03:53

@ChrisJester-Young I see, thanks.

Suppose it's going fine and he wants to send money. What's the best medium? PayPal?

Downgoat

@MamaFunRoll downgoating because you used jquery

Jester Tran

@QPaysTaxes and.. I contacted him through skype on dummy acc. No harm?

@QPaysTaxes fake

Mama Fun Roll

@Downgoat I cri

Jester Tran

@QPaysTaxes Can you identify some devastating consequences that could occur during this thing I'm doing?

Downgoat

@MamaFunRoll -1 for no "evry tiem"

Sp3000

03:58

@QPaysTaxes Was lazy :P

Helka Homba

I feel like a phishing scam would come up with a different idea that a "startup blog". Not exactly the common get rich quick scheme.

@QPaysTaxes Most likely case: He's just some teenager who wants to get famous online by writing a blog and having other people help.

Jester Tran

Still suspicious so I'll try to mask my identity fully by changing the way I type

haha

So if he wants to send me money, is PayPal the best?

@QPaysTaxes Nah

Helka Homba

@JesterTran You can't be serious. Figuring out the identity of many people here on PPCG is not at all difficult, but you don't hear about @MartinBüttner getting kidnapped or anything.

Downgoat

@Downgoat you are an idiot

2

Daniel M.

@QPaysTaxes If you want it to be as not-suspicious as possible, use Bitcoin.

xsot

04:10

@Dennis I'm pretty sure that 'loophole' was intentional. This isn't the first time a problem could be cheesed with precomputation.

El'endia Starman

@QPaysTaxes Hah, that's cool.

Dennis

@xsot All the things I mentioned were intentional. I was just comparing them to PPCG.

xsot

I think the cumbersome I/O can be excused given that it's likely designed for ease of judging.

Dennis

Oh, all those things are prefectly appropriate for Code Jam.

Mars Ultor

:D everyone passed the qualifier

El'endia Starman

04:20

I'd expect nothing less from the PPCG group.

Seriously, we basically do Code Jam all day e'rry day... :P

And invent programming languages to do it more!

Mars Ultor

@El'endiaStarman I'd imagine Pytek would be a very good Code Jam language when it's finished

El'endia Starman

Oh yeah, probably.

Good thing I'm probably gonna participate next year. :D

Dennis

Since speed seems to be quite important, I should probably switch to a language I'm more comfortable with...

Downgoat

@Dennis Jelly?

you can have the shortest code in Code Jam

@MarsUltor I don't think I did

I forgot to do enough stuff

Mars Ultor

@Downgoat Oh

Dennis

04:23

Writing Jelly isn't exactly easy. CJam would be a better choice, I think.

Downgoat

@Dennis still, you would probably have the shortest code

Mars Ultor

@Downgoat No, he wasn't trying to golf it

Dennis

True, but that has no impact on the score. Speed does.

Mars Ultor

Yeah

@Dennis Only if you are confident your answer works

People have gotten an answer in in <3 mins

El'endia Starman

symbols = {}
tobedef = {}
currChild = [0]
currNodes = [root]
currScope = [0]
currValue = [[]]

I am unreasonably pleased with the variable name lengths. :P

...what? o.O

Kenny Lau

04:28

I literally just answered A and B

El'endia Starman

Readable code is an absolute must for the Pytek interpreter. :P

Kenny Lau

and I got qualified

what?

El'endia Starman

30 points is enough for qualification.

Kenny Lau

how many points for each?

El'endia Starman

They just want to make sure there's a point to letting you compete. :P

Downgoat

04:28

def a := 3;
if true {
    a = 2
    print a // what should print here?
}
print a // what should print here?

can someone tell me how blok-scoping should work in theabove exmpale

Dennis

@MarsUltor True. But I'm very familiar with CJam (~500 PPCG answers), and it's more difficult to mess stuff up when using a built-in. All tasks of the qualification round used either base conversion or run-length encoding, so writing those submissions in CJam would have been a lot easier.

El'endia Starman

@QPaysTaxes Not yet. Closest thing to docs at the moment is this: syntax spec (draft).

Doorknob

@Downgoat 2, 2

El'endia Starman

@KennyLau It should say it at the top of the question, I think.

Doorknob

what else would it print?

Mars Ultor

04:29

@Dennis 500? Wow.

Downgoat

@Doorknob 2, 3

El'endia Starman

@QPaysTaxes Python.

Mars Ultor

@QPaysTaxes Python

Downgoat

@QPaysTaxes wait really???

El'endia Starman

@Downgoat If conditionals never create new scopes.

Dennis

04:30

@MarsUltor 506 to be exact.

Downgoat

@El'endiaStarman really?

Doorknob

@Downgoat that wouldn't make sense

why would you not be allowed to modify existing variables

Mars Ultor

@Dennis That's around half your answers

Doorknob

is everything constant by default?

Downgoat

variables declared within conditionals should be block-scoped

e.g.

El'endia Starman

04:30

@QPaysTaxes Haha. I'm only allowing quartata to help, and even then, I'm not letting him work on the parser.

Downgoat

if true {
    def a := 3
    print a // this will obviously print 3
}
print a // shouldn't this throw a reference error?

I am confused

Doorknob

@Downgoat yes

Downgoat

nevermind

Mars Ultor

@Downgoat ?

El'endia Starman

He'll be helping with everything else though, and @quartata has been invaluable with regards to suggesting, criticizing, and otherwise evaluating ideas.

Dennis

04:31

@MarsUltor Yup. Since aditsu introduced CJam to PPCG and before I created Jelly, I used it almost exclusively.

Downgoat

@El'endiaStarman I'm also good at criticizing ideas

Mars Ultor

is really bad at criticizing

El'endia Starman

@QPaysTaxes Haha, I've had basically no formal training either. :P

I'll keep you in mind when it comes time to test the language.

Doorknob

@MarsUltor nice, congrats on the 100 score for GCJ as well

Mars Ultor

@Doorknob Thanks

El'endia Starman

04:34

Anyway, re: scopes, the rule I'll be using for Pytek is: only functions create new scopes.

Downgoat

@El'endiaStarman WHAT

that's what JavaScript does...

El'endia Starman

@QPaysTaxes How so?

Downgoat

and everyone hates JS for doing that...

El'endia Starman

@Downgoat And, so far as I can tell, same goes for Python.

Downgoat

really?

Mars Ultor

04:36

JS has let, for block scoping

El'endia Starman

>>> x
Traceback (most recent call last):
  File "<pyshell#14>", line 1, in <module>
    x
NameError: name 'x' is not defined
>>> if True:
	x = 3
elif False:
	x = 5


>>> x
3

@QPaysTaxes Yes.

Doorknob

@Sherlock9 congrats to you too for the 100 on GCJ :)

That makes 5 PPCG users so far

El'endia Starman

No. In fact, Pytek will be even more flexible when it comes to defining variables. It'll be possible to define a variable in terms of other variables that are defined later (though in the same scope) and have it work.

Mars Ultor

@Doorknob Can you add a Score column?

Doorknob

@MarsUltor just add everybody to your friends list :)

Mars Ultor

04:38

@Doorknob I did

Downgoat

I tried GJM but they disqualified me because I wrote all my code upside-down

El'endia Starman

@QPaysTaxes It'll be on GitHub eventually, don't worry. :P (I'm working on it now, actually.)

Mars Ultor

@QPaysTaxes Meaning variables are resolved when they are accessed, I think

Doorknob

@MarsUltor then there's already a nifty chart you can use

El'endia Starman

@QPaysTaxes Yes.

I am also planning on making it possible to use mutable types as keys in dictionaries, unlike Python, which only allows hashable immutable objects.

@QPaysTaxes Did I not say that in the spec? I was planning on that too.

Sp3000

04:50

@El'endiaStarman How on earth would that work efficiently? o_O

El'endia Starman

@Sp3000 I'll hash when possible and just do a normal search otherwise.

@QPaysTaxes I'm actually planning on allowing it even when the hash changes.

Computers are constantly getting faster. It'll be more important to have an easy-to-use language than a totally efficient or fast language.

Maybe I'll add a flag you can use so the interpreter tells you when there are possible inefficiencies.

Mars Ultor

@El'endiaStarman Like Python

El'endia Starman

Yep.

LockOpeners

gotta have easy to use totally efficient

Mars Ultor

@El'endiaStarman Maybe you can add more flags to disable certain inefficient features?

El'endia Starman

04:54

@MarsUltor I could do that, yeah.

Transcript for