Questions tagged [parsing]
This tag denotes challenges where parsing input is a large / the main part of the challenge.
269 questions
-1
votes
1
answer
147
views
Generare a toothbrush diagram [closed]
Given a String of opening brackets and the letter G, such that it makes a applicative tree of the leaf node G and ( representing ...
5
votes
3
answers
2k
views
AAAAAAAAAAAA!!!! expressions
AAAAAAAAAAAA!!!!, which is 14 A's and 4 exclamation marks, is a procedural esoteric programming with no implementations yet created by User:Zzo38 first appeared in 2006. As the language name suggests, ...
- 1,287
6
votes
5
answers
726
views
Interpret a SqueezeL string
Interpret a SqueezeL string
SqueezeL is a golfing language I'm developing. Its main distinguishing feature is its 40 character code page, which led me to create a semi-complicated encoding method for ...
- 865
4
votes
3
answers
519
views
Operators modify in place, fix my expressions [closed]
I'm using a language "MutFk" where the basic operators like "+" and "*" actually modify the left hand side of the expression, and also return the modified version. For ...
- 14.4k
7
votes
7
answers
709
views
Build the first 6 letters of an Italian codice fiscale (tax identification number)
Given a single string with a person's name and surname, output the first 6 characters of their codice fiscale.
Codice fiscale
Codice fiscale is a 16-character long alphanumeric string that identifies (...
- 3,823
9
votes
14
answers
984
views
Convert CSV tables to MediaWiki tables
Input a CSV table, like this:
data00,data01,data02,...,data0m
data10,data11,data12,...,data1m
...
datan0,datan1,datan2,...,datanm
The cells in the CSV table is ...
- 1,165
12
votes
3
answers
2k
views
HTML Table Parser
Input a strict subset of HTML <table> string representation as defined below. Output parsed table, while any cells who span multiple rows or columns, record ...
- 36.2k
11
votes
12
answers
2k
views
Rockstar Poetic Number Literals!
The Rockstar programming language has "poetic number literals", allowing you to assign nonnegative, finite (at least one Rockstar interpreter supports infinity) numbers to variables without ...
- 1,531
2
votes
2
answers
890
views
Compiler for LaTeX
Problem:
Given a string representing a mathematical expression with constants (pi, e, psi, i), basic arithmetic operations (+, -, *, /), parentheses, fractions, and exponentiation, write a program or ...
- 403
8
votes
11
answers
2k
views
Shortest path to open a letter lock
This quite literally came to me in a dream.
A common combination padlock design has letters on the dials so you can set the combination to a word. Unfortunately, I can't read, but I can count. ...
- 5,405
23
votes
12
answers
7k
views
How long is this string, really?
In most programming languages, the string Hello, World! can be represented as "Hello, World!". But if you want to ...
- 46.2k
10
votes
6
answers
864
views
Convert from Spoken Binary
This is an exact inverse of the question Convert to Spoken Binary. This introduction is copied from there.
Introduction
In the video the best way to count, binary is proposed as the
best system of ...
- 3,053
14
votes
17
answers
3k
views
What's the character limit of this text field? [duplicate]
Someone I know has no coding experience, but has proposed an algorithm* to determine the character limit of text fields they find online. They copy a string containing the numbers from 1 to 1,000 ...
- 653
0
votes
1
answer
127
views
Parse nested absolute values 2 [duplicate]
Looking at
Arnauld's answer, it seems like this version is not really more difficult than the other version, so I made it an optional requirement of the other challenge
The absolute value of a number \...
- 6,095
14
votes
7
answers
968
views
Parse nested absolute values
The absolute value of a number \$x\$ is normally written as \$|x|\$. The left and right side of the absolute value uses the same symbol, so it is not immediately obvious how to parse nested absolute ...
- 6,095
13
votes
11
answers
2k
views
Ungolf the Wind
Weather conditions at airports are reported to pilots in METAR (METeorological Aerodrome Report) format. This format could be described as being "golfed." Here are some examples:
...
- 1,252
8
votes
0
answers
488
views
Write a proof checker for first order logic
This originally came from Give the best Chaitin incompleteness bound, but I realized that there was a fragment of this problem which still potentially gives a good coding challenge.
First Order Logic ...
- 261
8
votes
3
answers
733
views
Expand Emmet HTML Abbreviations
Emmet is a text-editor and IDE plugin for writing HTML code using much fewer keypresses. You might think of it like a code-golfing HTML preprocessor. Its syntax is based on CSS selectors.
Your ...
- 12.6k
13
votes
4
answers
602
views
Golf a LaTeΧ math expression
A problem I sometimes encounter is that when writing comments using LaTeX, the comment is too long. Today you will solve this, by writing code which, given a LaTeX math expression, will produce the ...
- 10.9k
22
votes
19
answers
3k
views
Is it an Element?
𝖧ello all, I hope this finds you well.
There are 118 elements on the Periodic table at the moment, each one corresponds to the number of protons in an atom's nuclei.
Each element also has a 'symbol'. ...
- 3,871
16
votes
6
answers
3k
views
Is it a valid Go type?
Write the shortest program or function that will determine if an input is a valid Go type.
Spec
This challenge will use the following simplified subset of Go types. For more information, see the ...
- 11.5k
16
votes
18
answers
3k
views
Get all URLs on an HTML webpage
This is a rewrite of the (currently closed) "Debunking Stroustrup's debunking of the myth “C++ is for large, complicated, programs only”" challenge.
Challenge
Write the shortest program or ...
- 11.5k
10
votes
12
answers
3k
views
Calculate Bloons RBE
In Bloons Tower Defense 6, the strength of different bloons can be measured by their Red Bloon Equivalent (RBE), or the number of single pops it takes to completely defeat the bloon.
The RBE for the ...
- 398
12
votes
10
answers
2k
views
Parse a CSV file
In this challenge, given a CSV file as a string, you'll return the data contained as a 2d array of strings.
Spec:
The input consists of one or more records, delimited with ...
- 121
20
votes
12
answers
2k
views
Recognize a counting tree
Let a counting tree be a rooted tree in which every node is labeled with the number of descendants it has.
We can represent such trees as ragged lists with each node being represented by a list ...
- 103k
14
votes
9
answers
1k
views
Translate to plorcly borglar
plorcly borglar is a "mod" created by jan Misali for the constructed language toki pona that makes words sound funny.
It involves substituting the 14 toki pona letters for funnier versions ...
- 103k
12
votes
9
answers
2k
views
Parse basic arithmetic into an AST
Introduction
An abstract syntax tree (AST) is a tree of tokens that shows their connection to each other and syntactical meaning. They are commonly used in compilers and static analysis tools, as ...
- 231
17
votes
9
answers
1k
views
Implement Casio's M
The task
Most Casio calculators featured a variable M, which has 3 operators related to it: M, ...
- 1,955
7
votes
5
answers
1k
views
Fastest Gematria calculator
Gematria is an ancient Jewish method to determine a numeric value of a letter sequence, using a fixed value for each letter. Gematria is originally applied to Hebrew letters, but for the context of ...
- 183
25
votes
25
answers
2k
views
Decipher a squashed sequence
Given a string containing a sequence of ascending consecutive positive integers, but with no separators (such as 7891011), output a list of the separated integers. ...
- 25.3k
18
votes
26
answers
2k
views
Is it a valid list?
Given a string like [[[],[[]]],[]], made of only commas and square brackets, your challenge is to determine whether it represents a list.
A list is either:
...
- 46.2k
15
votes
11
answers
888
views
Determine Uilta Pitch Accent
Uilta is a minority tungusic language spoken in the far east of Russia.
A neat thing about Uilta is that it has pitch accent which can be predicted by a computer program. In this challenge we are ...
- 103k
41
votes
40
answers
6k
views
Eh, codegolf shmodegolf
This challenge is about implementing Shm-reduplication, originating in Yiddish, where one takes a word, duplicates it, and replaces the first syllable in the second word with "Shm" in order ...
- 1,013
24
votes
20
answers
5k
views
Is this expression Python 2/3 safe?
Given an expression like 4 / 2 + 3, determine whether the expression has the same value in Python 2 and Python 3. Recall that in Python 2 division rounds down (so ...
- 15.1k
14
votes
5
answers
816
views
Is this propositional formula an instance of an axiom?
Please help me automate my discrete mathematics homework. Given a valid propositional formula, check if it is an instance of one of Łukasiewicz's axioms. Here's how it works.
A term can be defined ...
- 1,373
9
votes
5
answers
416
views
Convert the type modifiers from prefix to C-fix
Given a base type T, this can be augmented with * or [], each meaning pointer and array. For ...
- 2,395
4
votes
9
answers
1k
views
int, float or neither?
Given a string, determine if it is an int, a float or neither.
Examples
123 - int
62727.0033 - float
644c.33 - neither
Your code should output a different value depending on which it is. For example ...
user108721
27
votes
7
answers
2k
views
Ungolf my tinylisp code
I like golfing in tinylisp:
(d M(q((x)(i x(i(disp x)0(M x))0
But I also like posting explanations with nicely formatted code:
...
- 40.7k
8
votes
4
answers
269
views
Split along groups (hard mode)
This is an alternate version of this earlier challenge with a twist that adds a significant bit of difficulty.
Like last time, you are going to be given a string containing some alphabetic characters ...
- 103k
18
votes
10
answers
620
views
Split along groups
You are going to be given a string containing some alphabetic characters along with [ and ]. Your task is to split into ...
- 103k
14
votes
11
answers
773
views
AoCG2021 Day 20: Wonky license check
Part of Advent of Code Golf 2021 event. See the linked meta post for details.
Related to AoC2018 Day 8.
The license file for an imaginary software system is defined as follows:
The entire file is a ...
- 79.3k
11
votes
3
answers
359
views
Is it a valid line in "Girls & Boys"?
Intro
Blur's song Girls & Boys featured the lines
girls who are boys who like boys to be girls
who do boys like they're girls, who do girls like they're boys
...
- 2,231
14
votes
15
answers
1k
views
Fully matched numbers
For the context of this challenge, a matched group is a digit \$n\$, followed by \$n\$ more matched groups. In the case of \$n = 0\$, that's the whole matched group. Digits only go up to 9.
For ...
- 46.2k
16
votes
18
answers
1k
views
AoCG2021 Day 11: Garbageful streams
Part of Advent of Code Golf 2021 event. See the linked meta post for details.
Related to AoC2017 Day 9.
Weekends are Bubbler's days off from posting these lol
A large stream blocks your path. ...
- 35.6k
11
votes
16
answers
1k
views
Cartesian literal notation
Introduction
In computer science, a literal is a notation for representing a fixed value in source code. Almost all programming languages have notations for atomic values, some also have notations ...
- 211
28
votes
25
answers
3k
views
Convert prefix to infix
Infix notation is a method of printing mathematical expressions where each operator sits between its two arguments, such as \$ \left(5 \cdot 4\right) + 3 \$.
Prefix notation is a method of printing ...
- 46.2k
3
votes
2
answers
291
views
Tips for parsing Standard Input in JavaScript
I've been doing quite a few code golf recently and I realised that a lot of times, I have to do something involving list.
Most of the times lists are space-separated or comma-separated values in the ...
- 843
29
votes
31
answers
4k
views
Open or Close the Parentheses
Every phone needs a calculator app. Because of the limited screen real estate, the developer of mine has decided to save some buttons. Instead of having two dedicated bracket buttons - one for open <...
- 8,124
19
votes
12
answers
2k
views
How many values of this type?
Background
The number of values for a given type is called the cardinality of that type, and that of type T is written as |T|.
Haskell and a few other languages ...
- 79.3k
17
votes
22
answers
2k
views
Parentheses Clusters
Write a program that groups a string into parentheses cluster. Each cluster should be balanced.
Examples :
...
- 339