The Nineteenth Byte

2:10 AM

0

For this challenge, we'll be using a simplified dialect of regular expressions, where: A lowercase letter from a to z matches itself. (expr1|expr2) matches either of expr1 and expr2. You will not have to handle more than two operands, and you can assume there will always be parentheses around th...

emanresu A

Achievement get: First regular-expression sequence question

Bubbler

4:11 AM

> For example, given (a)*(b)*, your output should contain all strings consisting of zero or more as followed by zero or more bs.

> , a , b , aa , ab , ba , bb , aaa , aab , aba , abb , baa , bab ...

ba does not match (a)*(b)*

@emanresuA

emanresu A

I'm dumb and I pasted in the wrong testcase output

Bubbler

lol

emanresu A

Fixed

emanresu A

4:55 AM

Also TIL that the site used to be called CGPP

And the "I hate golfing languages" argument goes even further back than we thought

While I'm here interesting perspective on how CGCC fits into the SE model

l4m2

5:36 AM

How do EDIT.COM edit 3.3MB file and not lose them even if I modify source file?

DLosc

5:54 AM

@emanresuA So uh how do you feel about me posting a Python + Regenerate answer? Should it be CW because the challenge is basically Regenerate lite?

emanresu A

Go ahead, IMO doesn't need to be CW (and very few things do)

Sandbox Posts

0

A: Sandbox for Proposed Challenges

Find the rule of a cellular automaton code-golf cellular-automata game-of-life There are already many challenges where you are given a cellular automaton rule and an initial state and you have to find the state after a certain number of steps. This challenge is the opposite: you are given the st...

DLosc

@emanresuA Okay. I will, but maybe I'll wait a bit to avoid discouraging "real" answers.

emanresu A

In hindsight, all the answers are probably going to be bruteforcers because of how easy it is compared to proper analysis of the regex(/AST)

(not that that's particularly hard with this subset and given the AST, but it's nontrivial)

DLosc

... oh yeah. Didn't think of that.

emanresu A

6:03 AM

So go ahead :p

DLosc

I was trying to figure out how the one answer so far could be so short :p

emanresu A

6:14 AM

Never mind, nice job Bubbler!

Well, here's my (ungolfed) AST version in vyxal

Neil

7:32 AM

@l4m2 The EDIT.COM that ships with Windows 95 or later is probably an EXE in disguise, and it also probably uses extended memory as it can cope with files of up to about 5MB according to Wikipedia. (The EDIT.COM that ships with MS-DOS is just a thin wrapper around GWBASIC.EXE and is limited by conventional memory.)

l4m2

@Neil I use debug.com after exit and see text in memory to 0x95xxx

It's WinXP

and debug.com says EMS not installed

emanresu A

8:00 AM

From the Stack Overflow blog:

> [A good beginners' programming language is] Assembly!! lots of people started from it for a reason, in the end it all gets translated to low level so would be really beneficial to your dev journey. In my opinion you don't want to skimp on your education and learn to walk. Assembly will humble and reward your journey. If you don't want to go that low, probably C is the best starting point, that won't hide too much away from your keystrokes-composed-code with glue-up-behind-the-scene magic.