Problem 44382. Parse me a Lisp

Created by @bmtran (Bryant Tran)

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Description</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>In Lisp and its variants, function calls are done using parenthesis where the first item in the parenthesis is the function being called and the following items are arguments to the function. Given a mathematical (</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:rFonts w:cs=\"monospace\"/></w:rPr><w:t>+ - * /</w:t></w:r><w:r><w:t> ) expression using this notation, return the result. Note: In Lisp, functions that normally take only two arguments can be called with many arguments, with the function being applied to all elements from left to right.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Simple example</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[(+ 1 1 1 1 1)]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>would give 5.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Complicated example</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[(* (* 10 (+ 1 4)) (+ 10 (/ 12 2 3) 1) 0.1)]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>would give 65.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

323 Solutions
86 Solvers

Last Solution submitted on Jan 24, 2023

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

Alfonso Nieto-Castanon on 19 Oct 2017

it seems look-up table solutions are becoming a bit of an issue, could you please add a few test cases to discourage this? +1 for random test cases that are a bit harder to trick, for example something like n=randi(100,1,randi(10)); expr = "(+" + string(num2str(n))+ ")"; assert(isequal(eval_lisp(expr), sum(n)));

James on 11 Dec 2017

I think another test case with multiple expressions would be equally useful. Even something as simple as (+ 1 (* 2 3) 4) would prevent some of the look-up solutions. Make some of those values random, and it will work even better.

Rafael S.T. Vieira on 8 Jul 2020

Good problem, and better than 44374. Precedence is clear.

Solution Comments

Solution 2251131

1 Comment

1 Comment

Alex Pedcenko on 8 May 2020

cheat

Solution 1312667

1 Comment

1 Comment

James on 11 Dec 2017

Nice. I was trying to figure out how to use strtok, but couldn't quite come up with it.

Solution 1292106

3 Comments

3 Comments

T. Dunker on 17 Oct 2017

Are you sure that your Test Suite works? I had to change all the double quotes to single quotes.

@bmtran (Bryant Tran) on 18 Oct 2017

Double-quoted strings are string literals in MATLAB R2017a+. To convert a string to char array, use the "char" function.

James on 11 Dec 2017

Thank you for that hint about the "char", bmtran. Never would have figured out what was wrong with my solution otherwise...

Problem Recent Solvers86

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 44382. Parse me a Lisp

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers86

Suggested Problems

More from this Author56

Problem Tags

Community Treasure Hunt

Problem 44382. Parse me a Lisp

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers86

Suggested Problems

More from this Author56

Problem Tags

Community Treasure Hunt

Players