Talk:Forth (programming language)
This is the talk page for discussing improvements to the Forth (programming language) article. This is not a forum for general discussion of the article's subject. |
Article policies
|
Find sources: Google (books · news · scholar · free images · WP refs) · FENS · JSTOR · TWL |
Archives: 1 |
Forth (programming language) was one of the Engineering and technology good articles, but it has been removed from the list. There are suggestions below for improving the article to meet the good article criteria. Once these issues have been addressed, the article can be renominated. Editors may also seek a reassessment of the decision if they believe there was a mistake. | |||||||||||||||||||||||||||||||
|
This article is rated C-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||||||
|
|
This article links to one or more target anchors that no longer exist.
Please help fix the broken anchors. You can remove this template after fixing the problems. | Reporting errors |
TO DOs
[edit]Mostly as a reminder to myself, here is a list of topics that could be covered by the article. However, most of this is probably too specific for an encyclopedia. I think the article already says most of what would be of interest to a casual reader.
- typical length of Forth words, general layout of Forth code, stack comments, shadow screens, more on blocks?
- vocabularies, wordlists (
MARKER
,FORGET
) - cells and standard data types (doubles etc.)
- memory allocation and cell alignment (
HERE
, comma,ALLOT
,ALIGN
,ALIGNED
,PAD
,ALLOCATE
,FREE
) - use of the return stack to reduce "stack gymnastics", interaction of looping constructs with the return stack, locals
- explain naming conventions, explain bracketing convention for pairs of immediate and non-immediate words (
'
/[']
,CHAR
/[CHAR]
,IF
/[IF]
) - case (in-)sensitivity during parsing; some (older) Forths store word names as the leading (five?) characters plus the name length.
- The first Forths stored three. Ideogram 15:59, 20 June 2006 (UTC)
- definition words like
CREATE
/DOES>
- This is a pretty important feature of Forth but difficult to explain. Ideogram 15:59, 20 June 2006 (UTC)
- object-oriented extensions of Forth (mention object-method vs. method-object debate) 76.112.59.203 (talk) 18:45, 24 January 2015 (UTC) Object-method ordering is just one facet of the many differing (and at least as important) details having to do with implementing a Forth object-oriented extension.
[IF]
,[THEN]
,[ELSE]
)- code examples
— Tobias Bergemann 15:38, 20 June 2006 (UTC)
- I think this article is already up to FA standards since the primary objection about not enough citations has been addressed. But by all means feel free to improve it further. If you can explain these concepts to a nontechnical reader it can only help. Ideogram 15:59, 20 June 2006 (UTC)
Untrue Statements
[edit]The statement that "C compilers may now generate code with more compactness and performance" is NOT true. Modern Forth systems are executing at 1000x the speed of equivelant C code when they are writen from scratch from the same requirements. This statement should be given a reference or removed. —Preceding unsigned comment added by 97.65.82.66 (talk) 15:29, 13 September 2010 (UTC)
....? What? You can't just say that an not give an example of a system that went written in Forth is "1000x" faster. —Preceding unsigned comment added by 134.151.33.148 (talk) 17:24, 15 January 2011 (UTC)
GA
[edit]I don't know about the FA but it is GA status as of now. Lincher 04:01, 23 June 2006 (UTC)
- Good job everyone. Now on to Featured Article! Ideogram 04:22, 23 June 2006 (UTC)
Online interpreters
[edit]This section mentions two 'Forths' that break at the slightest typing error (unrecoverable), and in no way represent modern Forth. I say they are curiosities that should be deleted? Mhx 19:32, 12 July 2006 (UTC)
- Sounds good to me. --Ideogram 01:20, 13 July 2006 (UTC)
Influences: sources
[edit]Influenced by B5500 - Chuck's HOPL II draft (The Early Years) Influenced Open Firmware - claimed on page (obvious) Influenced Factor programming language - claimed prominently on the author's web page.
On second look, it appears PostScript was also influenced by the B5500, via InterPress and John Gaffney. See the link at the bottom of the InterPress page. --IanOsgood 01:00, 14 July 2006 (UTC)
- The following discussion is an archived debate of the proposal. Please do not modify it. Subsequent comments should be made in a new section on the talk page. No further edits should be made to this section.
The result of the debate was PAGE MOVED per discussion below. Even got the target right on the second try. -GTBacchus(talk) 07:07, 1 December 2006 (UTC)
Requested move
[edit]Forth → Forth programming language — Additionally move Forth (disambiguation) to Forth. Forth is ambiguous and until 1 April 2006 was a disambiguation page. This merely reverts the earlier move. Angus McLellan (Talk) 15:36, 24 November 2006 (UTC)
Survey
[edit]- Add * '''Support''' or * '''Oppose''' on a new line followed by a brief explanation, then sign your opinion using ~~~~.
- Support because (a) the river and firth, in particular, are very significant and it makes sense for those articles to have equal status with the programming language article; and (b) because "Forth" isn't a unanimously accepted spelling for the programming language anyway — it can be argued to be "FORTH" in capitals. Best to offset the controversy by having it at "Forth (programming language)". – Kieran T (talk | contribs) 15:50, 24 November 2006 (UTC)
- Support - per Kierant Astrotrain 15:58, 24 November 2006 (UTC)
- Support as a fan of both the firth and the programming language, I feel that a disambiguation page is the right solution. -- Derek Ross | Talk 07:23, 25 November 2006 (UTC)
- Support, no clear primary topic so Forth should be dabpage. Thanks/wangi 17:41, 26 November 2006 (UTC)
- Support, the programming language is not the first thing to spring to mind.--MacRusgail 18:50, 26 November 2006 (UTC)
- Support - as above -- Beardo 06:09, 27 November 2006 (UTC)
- Support as per MacRusgail FiggyBee 07:28, 27 November 2006 (UTC)
- Support per all of above Patstuart(talk)(contribs) 01:25, 28 November 2006 (UTC)
- Support --Stemonitis 17:11, 28 November 2006 (UTC)
Discussion
[edit]- Add any additional comments:
As Kieran said, it should be Forth (programming language), not Forth programming language. --Piet Delport 22:54, 24 November 2006 (UTC)
- Nothing to stop the administrator who closes this taking note of the preferred move target, just so long as debate concerning that doesn't prevent this being moved to Forth (programming language) or Forth programming language, whichever is preferred. Angus McLellan (Talk) 20:05, 27 November 2006 (UTC)
- The above discussion is preserved as an archive of the debate. Please do not modify it. Subsequent comments should be made in a new section on this talk page. No further edits should be made to this section.
Early Forth history
[edit]Is there a reason the article doesn't mention early Forth history? I mean the "pre-standard" era when FIG Forth and Forth Inc. were King and Queen? Isn't it curious that the article has many links to the FIG Forth site, but FIG doesn't even merit a direct mention? Also, I have several old Forth books, including Starting Forth, Thinking Forth, and Byte's Threaded Interpretive Languages. Have I just missed something, or is this info not considered important? – 2*6 05:22, 18 January 2007 (UTC)
- As far as I can see, the only reason that the article doesn't talk much about early Forth history is that no editor felt knowledgable enough to add this information. It would certainly be a most valuable and important addition to the article, IMHO. —Tobias Bergemann 07:55, 18 January 2007 (UTC)
- I found an excellent place to start -- The Evolution of Forth at the Forth, Inc. site. The problem is going to be condensing that information as well as having other sources so as not to be simply a synopsis of what they already did. Ack, I just checked; the article already provides a link in its History subsection of External links. Hmm, would a bulleted list of key events would fit well within the article's structure? I'm envisioning a new History section of the article which would include the bulleted list as well as include specific mention (and link) to the Evolution piece. Hesitant to just do it on an article which has received such scrutiny. – 2*6 20:55, 18 January 2007 (UTC)
- Be bold! Don't be afraid to start, even with just one source (it is a very good source, nearly authoritative). Another source would be History of Programming Languages II. --IanOsgood 15:49, 21 January 2007 (UTC)
- I finally took it upon myself to split out a History section. Have at it! Aside from the notable standards like the FIG-Forth model, it might be interesting to note some of the application areas where Forth found a niche, such as robotics, machine control and space probes. --IanOsgood 18:28, 5 July 2007 (UTC)
God I used to love this language. Learned it as a teenager, and became obsessed with it. Even made my own compiler in about 4 or 5 pages of Turbo pascal. There was a really fantastic book on it, thats apparently a classic, on learning Forth. Real old book, but has a chatty and informative style that just nailed down how it works. Anyone remember what that was? ('scuse the talk page hijack here :) ) Duck Monster (talk) 00:52, 21 November 2007 (UTC)
- Starting Forth. Forth, Inc. just made a web version; check the article refs. Thinking Forth by the same author is also now in e-book form. --IanOsgood (talk) 17:17, 21 November 2007 (UTC)
Stub article which is directly pertinent to Forth's use in Open Firmware. A merge would be a great way of bringing implementation details into this article as opposed to it being a how-to. Chris Cunningham 09:29, 4 July 2007 (UTC)
- Shouldn't this comment be on Talk: Forth (programming language) rather than Talk:Forth? — Tobias Bergemann 10:23, 4 July 2007 (UTC)
- D'oh! Moving. Chris Cunningham 10:40, 4 July 2007 (UTC)
- Agreed. Although the last edit to remove threaded code I believe a mistake; it's definitely a good See Also candidate, much better than (for instance) the reference to MUF (which is in error; it should really be to MUF_(programming_language)). Alex 16:09, 4 July 2007 (UTC) (see below for a change of heart Alex 22:34, 4 July 2007 (UTC))
- This article is wikilinked from within the programming section so doesn't need a seealso. Chris Cunningham 08:37, 5 July 2007 (UTC)
- Disagree. FCode is an implementation detail of Open Firmware. If you must merge it, merge it into Open Firmware. --IanOsgood 19:52, 4 July 2007 (UTC)
- Good point; I'm going to change my vote. Disagree. Alex 22:34, 4 July 2007 (UTC)
- We need more information on actual use of Forth in this article as opposed to it being a guide to syntax. I don't mind if the merge is either way, but more implementation information needs to be added to this article at some point. Chris Cunningham 08:37, 5 July 2007 (UTC)
- What do you have in mind for implementation information? The major implementations are already mentioned in the info box. To be complete is impossible (if you have n Forth programmers in a room, they are likely to be using n+1 different Forth implementations, since a basic Forth is so easy to implement).
- Actually, what does this article need? Is there a style guide for what topics should be covered in a programming language article? Personally, I think this article should be more of a general overview (summary, concepts, culture, history, short example) and less about syntax and implementation details. For example, the detail sections such as Forth (programming language)#Dictionary entry which use "Starting Forth" as a reference are totally obsolete. There is the WikiBook b:Forth and the many online tutorials for getting into the nitty-gritty details. --IanOsgood 16:51, 5 July 2007 (UTC)
- I haven't seen an actual guide, but you're absolutely right about how it should be laid out and that's what I normally aim for. Right now we're very syntax-heavy.
- For implementations I meant giving a little more time to the most common real-world implementations of Forth. At the moment most are basically just rattled though. Open Firmware is the biggie for me I suppose. Chris Cunningham 17:06, 5 July 2007 (UTC)
- Found the style guide from the CS project page, and copied it into Wikipedia:WikiProject Programming languages. This article is giving way to much detail. In fact, I think everything from "Programmer's Perspective" down to "See also" should be moved to the b:Forth. The condensed concepts would fit in just a few paragraphs.
- An Implementations section is suggested. The challenge for Forth is drawing the line at what constitutes major, since there as so dang many implementations out there supporting zillions of desktop and embedded platforms, compared to more centrally managed languages like Python and Ruby. I'll start it off with my shortlist. --IanOsgood 17:32, 5 July 2007 (UTC)
Removal of the "Structure of the language" section
[edit]I reverted the removal of the "Structure of the language" section. While I agree that the article can do with some major restructuring I do not agree that the section contains "hopelessly outdated and overspecific details of Forth internals", to quote IanOsgood's reasoning for the removal. At least the notion of immediate words needs to be explained as they provide the central mechanism for extension of Forth. — Tobias Bergemann 07:48, 6 July 2007 (UTC)
- Very little of that section is of note to people who aren't looking to write an implementation of the language. I don't see that even the immediate words section need be saved; surely this is still an implementation detail? I agree with the removal. Chris Cunningham 08:03, 6 July 2007 (UTC)
- How can immediate words be an implementation detail when they are the central mechanism of language extension for the users of the language? — Tobias Bergemann 08:16, 6 July 2007 (UTC)
- Ah, right, sorry. The section is so opaque that I didn't get that. Chris Cunningham 08:33, 6 July 2007 (UTC)
- Yes, drastic. But the article is much too long and documenting things which are both obsolete and that a casual reader does not care about. There is a reason that the ANS Forth standard does not specify implementation details, only behavior. If you were to split out a FORTH-83 article, then some of these implementation details like its dictionary structure would fit there.
- I felt it safe to delete the IMMEDIATE stuff in that section because it is also covered more clearly in the final code example. --IanOsgood 14:56, 6 July 2007 (UTC)
- I am still not convinced that complete removal of the "Structure of the language" section is a way to improve the article. However, I won't revert if you or anybody else removes that section again. — Tobias Bergemann 15:28, 6 July 2007 (UTC)
- Here is my more detailed critique:
- Programmers perspective: delete or move to the RPN article (the PostScript article also does this). Move the IF-THEN stuff to the Example section
- Facilities: poor title (Interpreter? Basic syntax?)
- OS, Files, Multitasking: retain only the lead sentence of each paragraph
- Cross compilation: lead sentences only
- Structure of the language: delete. This is describing a model which differs from Forth to Forth, so should not be described here in detail. The dictionary is also not the "basic data structure".
- Dictionary entry: delete, likewise.
- Structure of the compiler: delete or condense. If you must mention that control structure words are IMMEDIATE, do it in only one place.
- Compilation state: delete, way too nitpicky for an encyclopedia article
- Immedate: delete, already covered above, FORTH-83 obsolete standard
- Execution tokens: keep a few sentences and C comparison
- Parsing words: condense and move to discussion of compiler.
- Structure of code: move threading stuff to the History section.
- Data objects: ok. Maybe discuss Forth memory-model here.
- Programming: good.
- Code examples: good, but not Hello World. There is a whole page about hello world that already has Forth examples. Move the other snippets here.
- Mixing state: ok. This is one of the big stumbling blocks of a new Forth programmer.
- --IanOsgood 15:36, 6 July 2007 (UTC)
- I still believe your proposed changes would remove too much valuable information. I agree that much of the content of the article as it currently stands is not relevant to modern Forth. However, I do think that what you call implementation details were (at least historically) defining characteristics of Forth in the sense that Forth traditionally meant threaded implementation and mixing state, and therefore I think these details relevent for an encyclopedic article. So, instead of completely removing this content, I would prefer to keep it but condense and integrate it into a "History" section.
- Anyway, this is only my opinion. You are of course free to improve the article in any way you see fit. — Tobias Bergemann 09:05, 7 July 2007 (UTC)
"typeless" discipline?
[edit]Is it right to call Forth typeless? ANS defines several types. I think a more accurate description would be "static, no checking." Potatoswatter (talk) 11:16, 26 May 2008 (UTC)
- Yes, typeless. The ANS types are for the human reader. Alex (talk) 23:06, 11 July 2008 (UTC)
Forth Humor
[edit]I wouldn't dare try to put this in the article but I have to at least mention the cartoon from a few decades back, with Yoda saying: "Forth programmer I am!"
I tinkered a bit with Forth back in the 1980s -- surprised to see it alive and well, I thought it was dead. I'll have to get back to it again. MrG 4.225.210.106 (talk) 14:34, 11 June 2008 (UTC)
I would only call Forth "alive and well" for very limited values of alive or well. Rather like a Covid patient in the ICU, but not yet on a ventilator. Still, I'm using it as I find it optimal for what I do, mostly hardware interaction such as test including production test. Gnuarm (talk) 19:48, 24 January 2022 (UTC)
Definition example
[edit]It seems to me that a better example of a definition could be found. The current one is : X DUP 1+ . . ;
. It's a little confusing, as it's not quite clear what the function is supposed to do. I think we might want to show off a more obvious function, for example : DOUBLE DUP + . ;
. That way, the reader can intuit the purpose of the code, and not have to spend time figuring out the intent of the function. Quentin mcalmott (talk) 07:34, 9 July 2008 (UTC)
NASA Usage
[edit]Wouldn't it be worth to link to http://forth.gsfc.nasa.gov/ ? 82.229.128.243 (talk) 12:49, 9 July 2008 (UTC)
- Wow, nice link! Don't be afraid to be wp:bold with such contributions. Potatoswatter (talk) 01:00, 10 July 2008 (UTC)
- Done. Great link. It's now the reference for the sentence "Forth has a niche both in astronomical and space applications." --68.0.124.33 (talk) 16:34, 29 January 2009 (UTC)
- Sadly, that link was removed by IanOsgood 18:51, 2 March 2009. I shure liked that link back. It clearly shows a niche where Forth is used much. That page is a bit old though. Johan G (talk) 20:14, 2 March 2009 (UTC)
- Not at all! It was promoted to a full reference, in the opening section no less! (Every external link dreams of growing up to be a full reference.) --IanOsgood (talk) 01:45, 3 March 2009 (UTC)
did not influence PostScript
[edit]Page vii, PostScript Language Reference Manual: "Design System language and its successors (PostScript) bear a superficial resemblance to the FORTH programming language, their conception and development wer entirely independant of FORTH." Jeffz1 (talk) 02:57, 21 July 2008 (UTC)
- Looking at the only version of the Language Reference I could find, the only mention of Forth is on page 23, where the entire paragraph is as follows:
Like all programming languages, the PostScript language builds on elements and ideas from several of the great programming languages. The syntax most closely resembles that of the programming language FORTH. It incorporates a postfix notation in which operators are preceded by their operands. The number of special characters is small and there are no reserved words.
- I can't find the quote you have anywhere. In fact, in the index, it lists FORTH with the note "as PostScript influence". It seems to be the opposite of what you've suggested. Do you have an earlier version of the Language Reference? The one I found is the third. Quentin mcalmott (talk) 21:39, 23 July 2008 (UTC)
Yes, it's in the original publication of the PostScript Language Reference Manual, so far as I'm aware this is not online, only in print. The quote in the third edition says that it only "resembles" it does not actually say it was influenced by. In contrast, the quote from the first edition specifically says that the resemblance is only superficial and their conception, development were entirely independant of FORTH.
I've found this through google books: http://books.google.com/books?ei=nyF8SMm3MKXmtgOSu6CmDQ&id=6x4nzbwzxtEC&dq=0201101742&q=forth&pgis=1#search Jeffz1 (talk) 01:56, 24 July 2008 (UTC)
- In the index of the third edition, it lists forth "as PostScript influence".
- Obviously Postscript isn't Forth, but I wish we could get a better quote on it from someone that designed it. Quentin mcalmott (talk) 20:38, 24 July 2008 (UTC)
Postscript isn't Forth. Postscript was designed by many people, many of whom had probably used Forth. It was also designed by people who had used Lisp. Considering we have no standards for what an "influence" is or isn't, the statement that one language influenced the other is pretty much meaningless, even if an original PS developer made it. To someone unfamiliar enough with Forth to think that its defining quality is postfix notation, they might seem similar. Truly, both can be parsed using a negligible amount of memory. But Forth is distinguished by having two stacks, no "native" local variables, and explicitly interactive compilation, none of which PS has. Moreover, any infix or prefix language such as C or Lisp can trivially be translated to postfix. I personally learned that in my first month of compiler class, which possibly didn't even mention Forth. Therefore, let's not grasp at nebulous statements. We do know the two languages are semantically unrelated, and it's bad journalistic/historical practice to scour the record for a particular statement, in order to report it as truth. Potatoswatter (talk) 20:57, 24 July 2008 (UTC)
Potatoswatter's reasoning is fine with me, but its consequence is that the 'Influences' and 'Influenced' tags in the article header are in fact inappropriate. I would be in favor of replacing them with a 'Similar' field, limited to say five items.Mhx (talk) 07:45, 25 July 2008 (UTC)
Forth20x0 standard
[edit]The iForth FAQ page, <http://home.iae.nl/users/mhx/i4faq.html>, hints at a "Forth20x0 standard". Perhaps this proposed or completed standard, if it exists, should be described?
2008-08-12T22:56:00Z, Mortense (talk) 22:50, 12 August 2008 (UTC)
- <http://www.forth200x.org/forth200x.html> is where the new standard is being developed, I think it would be good to have that link somewhere Donio (talk) 03:12, 27 November 2008 (UTC)
That is a tongue-in-cheek remark, designed to put some pepper in the committee members' pants. Unfortunately, they're all wearing flame-proof underpants and hair shirts. Mhx (talk) 17:46, 13 August 2008 (UTC)
Perhaps we should also include a reference to the official Standard, I would prefer ISO/IEC 15145:1997, but ANSI X3.215-1994 would be acceptable PjK 81.174.158.49 (talk) 12:54, 1 February 2014 (UTC)
Stacks and subroutines
[edit]For what it's worth, rewriting the code to use continuation passing style isn't the only alternative to the conventional call stack when implementing subroutines. On many old computers subroutines were implemented by saving the return address in a register or into a location before the subroutine. These implementations didn't generally support recursive subroutines, but they did support subroutines and they didn't use a call stack.
Systems based on expression rewriting are also able to support subroutines without a call stack. At each stage of evaluation, subroutine calls in the expression being evaluated are replaced by the body of the subroutine. They aren't popular, and most of the ones that I have seen were primarily meant for educational purposes, but they do exist. Kleg (talk) 19:20, 27 January 2009 (UTC)
- A stack (data structure) is any LIFO data structure. Subroutines execution necessitates "pushing" and "popping" activation records. Any flow control which qualifies as subroutines with activation records manages a data structure which may be interpreted as a stack. The stack may be a linked list or limited to one or two entries, but it's still a stack.
- Continuation-passing style is not only a programming style, but also the continuation is a formalism encompassing all flow control including subroutines. Interpreted in this manner, subroutine flow control still necessitates a stack structure being around. Potatoswatter (talk) 19:32, 27 January 2009 (UTC)
I still disagree that "All" computer languages use a stack for subroutine flow control, given the additional counter-example of lazily-evaluated languages such as Haskell and Kleg's call-through-rewriting example (which is one way of implementing lazy evaluation).
Given that computer languages exist that at least conceptually invoke functions without the use of a stack, the objection to the word "Most" seems puzzling. Hdan (talk) 21:03, 27 January 2009 (UTC)
- I have to agree that "many" or "most" is more accurate wording than "every". Note that even Subroutine#Call_stack is worded that way:
- "Most modern implementations use a call stack, a special case of the stack data structure, to implement subroutine calls and returns."
- I say this as a staunch Forth advocate. --IanOsgood (talk) 21:14, 27 January 2009 (UTC)
- Note the exact wording (not that that article is necessarily perfectly worded): … use a call stack, a special case of the stack data structure … . A call stack is a different beast and cannot be a linked list.
- Lazy evaluation is a totally different paradigm from subroutines. You guys are throwing around lots of arguments about supposed "special cases" but missing the definition of a subroutine. A subroutine is when you jump to a point in code, (maybe) activate local variables and do something, and jump back. Simply because some languages have other capabilities or optionally bypass or hack the stack structure, doesn't mean they don't have a stack. Re-read the definition of a subroutine and consider whether activation records can be linked in any way other than a stack, under conditions of subroutine execution. I don't think this argument has much to do with Forth. Potatoswatter (talk) 23:32, 27 January 2009 (UTC)
- The paragraph in question also says "call stack." Kleg (talk) 23:35, 27 January 2009 (UTC)
- Sorry, missed that — fixed. All good now? Potatoswatter (talk) 00:27, 28 January 2009 (UTC)
- Many early machine architectures didn't have a hardware stack. When programming for such a machine, subroutines would be implemented by A writing to a variable "B's return address" [or, equivalently, directly modifying B's returning jump instruction] and then jumping to B. (This doesn't allow recursion, but these are still typically considered subroutines.) One might argue that this arrangement is still conceptually a stack insofar as it allows LIFO call flow (so long as no recursion is involved), but it is usually considered distinct from a stack precisely because a true stack would support recursion. (Incidentally, it also supports un-stack-like operations such as accessing X's return address regardless of where X is in the "call stack" or even if X has already returned.)
- Not only is the statement that "subroutines require a stack" questionable, it is also unnecessary in this context, and I have thus removed it and reworded the remainder. —Preceding unsigned comment added by Pjrm (talk • contribs) 02:21, 22 October 2009 (UTC)
- Potatoswatter, the general definition of a subroutine is a section of code which performs a function which the programmer considers to be useful. There are two types. One is a closed subroutine which is the type you describe. Processing jumps to the subroutine and returns where it came from afterwards, as you describe. The other is an open subroutine where the section of code is embedded in something else, i.e. the subroutine is written out in full where it's needed. Most programmers use closed subroutines for moderate to substantial functions, and use open subroutines for trivial functions. 20:58, 5 February 2011 (UTC) 188.220.70.97 (talk) 21:02, 5 February 2011 (UTC)
- "Open subroutine" does not appear on that page. If a programmer copy-pastes lines of code which are commonly useful, that is not a subroutine. Likewise I think most programmers would disagree that code generated by a macro (computer science) is a subroutine. On the other hand, I think most would classify an inline function as such. I don't think it's meaningful to say what "most programmers" do. It is best to liberally use whatever abstractions your language provides, and avoid copy-paste, whatever your coworkers do. Anyway, do you have a point at all, and does it relate to Forth? Potatoswatter (talk) 04:24, 6 February 2011 (UTC)
- A stack is any LIFO structure. LIFO control flow implies a LIFO structure in memory somewhere, even if it's in the form of a linked list between fixed addresses with one node per function.
- Sometimes Forth has local variables. Potatoswatter (talk) 01:22, 23 October 2009 (UTC)
Better code examples
[edit]I suppose this may raise the ire of staunch Forth devotees, but several times in the past I have thought about dabbling in Forth -- just for curiosity's sake -- and been put off by the code examples. It seems that Forth code examples tend to jump directly from the completely trivial (e.g. EMIT-Q, HELLO) to stuff sufficiently abstruse as to put off anyone not already determined to learn Forth.
And this article's examples have shaped up the same way. In comparison most other languages publish plenty of intermediate pedagogical examples. Compare, for example, the following programming language examples here on Wikipedia:
- Java includes repeatedly fetching a number from a user (through a GUI), and informing the user if the number is even or odd
- Python gives many examples, including a function to generate lists of prime numbers
- Our Perl articles are actually a bit weak in this regard too, but do include a factorial function
- JavaScript implements the Euclidean algorithm to find lowest common multiples
So when people look at the Forth article and see EMIT-Q, I suspect they are thinking (as I often have) "not only is this language only suited to writing device drivers, but even for that it must be like squeezing blood from a stone."
- Sounds good to me. If you feel strongly about this, how about proposing some standard examples that could be used across all programming language articles? Wikipedia:WikiProject Programming Languages has a style guide where the standard examples could be documented. --IanOsgood (talk) 15:46, 1 October 2009 (UTC)
As I am not a Forth programmer, I am not able to provide an alternative, but I would suggest that if none of the above examples are suitable, then it seems to me that the RC4 cipher might be particularly amenable to a simple Forth implementation. -- 203.20.101.203 (talk) 07:36, 24 September 2009 (UTC)
Like this?
0 VALUE tmp 0 VALUE ii 0 VALUE jj CREATE S[] #256 CHARS ALLOT : ARCFOUR ( c -- x ) ii 1+ DUP TO ii #255 AND ( -- i ) S[] + DUP C@ ( -- 'S[i] S[i] ) DUP jj + #255 AND DUP TO jj ( -- 'S[i] S[i] j ) S[] + DUP C@ TO tmp ( -- 'S[i] S[i] 'S[j] ) OVER SWAP C! ( -- 'S[i] S[i] ) tmp ROT C! ( -- S[i] ) tmp + ( -- S[i]+S[j] ) #255 AND S[] + C@ ( -- c x ) XOR ; : ARCFOUR-INIT ( key len -- ) #256 UMIN LOCALS| len key | #256 0 DO I S[] I + C! LOOP 0 TO jj #256 0 DO ( key len -- ) key I len MOD + C@ S[] I + C@ + jj + #255 AND TO jj S[] I + DUP C@ SWAP ( c1 addr1 ) S[] jj + DUP C@ ( c1 addr1 addr2 c2 ) ROT C! C! LOOP 0 TO ii 0 TO jj ;
Mhx (talk) 20:15, 25 September 2009 (UTC)
- Thanks, excellent work! Do please put it in! -- 203.20.101.203 (talk) 04:11, 1 October 2009 (UTC)
- If it were me, I'd replace the global value "tmp" with an anonymous local on the return stack:
: ARCFOUR ( c -- x ) ... S[] + DUP C@ >R ( -- 'S[i] S[i] 'S[j] ) OVER SWAP C! ( -- 'S[i] S[i] ) R@ ROT C! ( -- S[i] ) R> + ( -- S[i]+S[j] ) ...
- Also, I don't think the prefixed decimal literals (#256) or UMIN are standard. Just 256 and MIN should work fine. --IanOsgood (talk) 15:37, 1 October 2009 (UTC)
- While I appreciate the work in this, if I wanted to have an example that would put people off using Forth, this would be the sort of thing I'd pick. I'll have a think about something that is more understandable by people not familiar with the language while also showing its strengths (like encouraging factorisation) Lovingboth (talk) 12:16, 21 June 2011 (UTC)
--- I rewrote from scratch the implementation discussed above, on 15h22, 3 April 2015. It's part of the article since then. I would also suggest to remove code examples which are too trivial to be of interest, and detailed explanations of the internals of the Forth system which would only distract uninitiated readers. We should instead concentrate on key concepts of Forth programming, like: distinction between interpretation time and run time, or: identity of data types and functions, eg. in my RC4 example "SArray" and "KeyArray" are defined differently yet both "behave" like arrays through their interface "get_byte, set_byte". — Preceding unsigned comment added by 2003:E9:2746:DA01:10C4:8C1:1B34:4B23 (talk) 23:58, 1 September 2018 (UTC)
Resident?
[edit]- "Forth was the first resident software on the new Intel 8086 chip in 1978 and MacFORTH was the first resident development system for the first Apple Macintosh in 1984."
What is resident software and what is a resident development system? --Abdull (talk) 13:46, 28 January 2010 (UTC)
- "Resident" means the Forth system ran entirely on the target platform itself. In most cases, bringing up experimental hardware requires some sort of cross-compiler or umbilical system where the bulk of the target development is done on a different computer. For example, most of the original Macintosh development was done on its predecessor, the Apple Lisa. --IanOsgood (talk) 16:51, 28 January 2010 (UTC)
F79 de facto standard
[edit]It is more precise to call figForth a de facto standard and F79 a failed standardisation attempt. Can you call F79 and f83 a "de facto" standard, if they are formal standardisation attempts? That doesn't seem right from a language point of view. 80.100.243.19 (talk) —Preceding undated comment added 13:14, 15 February 2011 (UTC).
"Forth does not use a BNF grammar"?
[edit]I was about to delete this but thought I'd better check first. BNF is a way of writing out a context-free grammar and it must be possible to have a stab at writing a BNF grammar for FORTH. So when the article says "Forth does not use a BNF grammar" I don't know what it means. The context seems to be that you can modify the language without having to recompile the compiler, but that doesn't explain the mention of BNF. GeorgeMacro (talk) 18:25, 25 June 2011 (UTC)
- Forth does not have a context-free grammar, so no BNF. Quoting John Passanti: "...Forth's grammar isn't defined at the language level, but at the level of the words that comprise Forth. Each whitespace-separated word in Forth can impose it's own syntax and semantics, and these can be nearly anything. This makes it difficult to express in a BNF grammar because each lexical element can do nearly anything it wants (although there are sensible conventions most people stick with)." (see this thread in comp.lang.forth) --IanOsgood (talk) 22:20, 25 June 2011 (UTC)
- That's a good thread. I've edited the article to say "Forth's flexibility makes a static BNF grammar inappropriate" GeorgeMacro (talk) 18:13, 26 June 2011 (UTC)
code example FLOOR5
[edit]I think the in the code example to FLOOR5 there should be an additional DROP. Can someone verify this?
: FLOOR5 ( n -- n' ) DUP 6 < IF DROP 5 ELSE DROP 1 - THEN ;
Georg Stillfried (talk) 10:21, 30 July 2013 (UTC)
- I don't think so: after the IF-ELSE the stack will be as it was before the beginning of the word, and the minus consumes two stack items. —Tobias Bergemann (talk) 12:49, 30 July 2013 (UTC)
- Actually, I believe it needs one less. The current definition causes a stack overflow when the ELSE branch is taken (tested on gforth).
- Here's the correct code:
: FLOOR5 ( n -- n' ) DUP 6 < IF DROP 5 ELSE 1 - THEN ;
- Binarycat64 (talk) 19:29, 9 May 2022 (UTC)
Balance of maintenance section
[edit]The [1] section seems to be lacking balance. Although all the facts there may be true, it is also true that Forth is not widely used outside of particular niches, and there are reasons for that, many of them probably to do with maintainability. It would be good to formulate a neutral justified statement of what they are.Subsolar (talk) 23:58, 22 December 2013 (UTC)
Adding "Make" to influenced list
[edit]This might be considered original research, but I'm sure that anyone who has ever used either GNU or Berkeley Make, (particularly the latter, as I have) as well as FORTH, will immediately notice that while simplified, syntactically Make is almost identical. Given my negative experiences with Wikipedia in the past, I will not attempt to add this myself; but I leave the idea here, for someone who considers themselves entitled to do so.
Petrus4 (talk) 11:33, 30 January 2014 (UTC)
These two languages are really nothing alike and make is not syntactically similar, nor semantically, and they have completely different goals. Make was designed as one of many of the Unix mini-languages (like sed or awk) to do one task and to do it well, which is to order and build dependencies while doing the least amount of work. FORTH is a programming language with no set grammar, as it is possible to modify the FORTH grammar in FORTH, it is not possible to do that in make.
Defensiveness and language comparisons
[edit]This article reads very defensively, as if Forth can only be discussed in relation to how it's misunderstood, lesser used, or otherwise somehow compared with C. Let the language speak for itself! Just state the facts! The in-line talk of "most" or "other" languages and and self-deprecating statements should go away. I'll fix what I can, but let this stand as a reminder for future editors. Dgpop (talk) 17:15, 19 March 2015 (UTC)
"Non-commercial" removal
[edit]mhx removed a link to '8th'. I would like to know on what basis.
His comment is about "Removed references to obscure, outdated, or certainly non-standard implementations", but only 8th was removed. Well why? Factor is definitely non-standard. SwithForth is definitely commercial. RonAaron (talk) 13:13, 30 October 2015 (UTC)
Forth history ends in the 80's
[edit]The history section ends in the 80's. No mention of the ISO 1994 standard. no mention of landings on comets, Forth processors. Really? Overall this wiki article show a weak balance between relevant and less relevant subjects. — Preceding unsigned comment added by 80.100.243.19 (talk) 15:54, 3 November 2016 (UTC)
External links modified
[edit]Hello fellow Wikipedians,
I have just modified 3 external links on Forth (programming language). Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:
- Corrected formatting/usage for http://forth.gsfc.nasa.gov/
- Added archive https://web.archive.org/web/20101024223709/http://forth.gsfc.nasa.gov/ to http://forth.gsfc.nasa.gov/
- Added archive https://web.archive.org/web/20060615025259/http://www.colorforth.com:80/HOPL.html to http://www.colorforth.com/HOPL.html
When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.
This message was posted before February 2018. After February 2018, "External links modified" talk page sections are no longer generated or monitored by InternetArchiveBot. No special action is required regarding these talk page notices, other than regular verification using the archive tool instructions below. Editors have permission to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the RfC before doing mass systematic removals. This message is updated dynamically through the template {{source check}}
(last update: 5 June 2024).
- If you have discovered URLs which were erroneously considered dead by the bot, you can report them with this tool.
- If you found an error with any archives or the URLs themselves, you can fix them with this tool.
Cheers.—InternetArchiveBot (Report bug) 10:12, 3 January 2017 (UTC)
External links modified
[edit]Hello fellow Wikipedians,
I have just modified 7 external links on Forth (programming language). Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:
- Corrected formatting/usage for http://www.colorforth.com/HOPL.html
- Added archive https://web.archive.org/web/20110713012838/https://mywebspace.wisc.edu/lnmaurer/web/forth/Forth-79.pdf to https://mywebspace.wisc.edu/lnmaurer/web/forth/Forth-79.pdf
- Added archive https://web.archive.org/web/20060623185833/http://www.zetetics.com/bj/papers/6809asm.txt to http://www.zetetics.com/bj/papers/6809asm.txt
- Added archive https://web.archive.org/web/20060622063041/http://www.zetetics.com/bj/papers/8051task.pdf to http://www.zetetics.com/bj/papers/8051task.pdf
- Added archive https://web.archive.org/web/20060623190109/http://www.zetetics.com/bj/papers/moving8.htm to http://www.zetetics.com/bj/papers/moving8.htm
- Added archive https://web.archive.org/web/20070606083244/http://www.zeecube.com/archive/bdm/index.htm to http://www.zeecube.com/archive/bdm/index.htm
- Added archive https://web.archive.org/web/20060625072706/http://dec.bournemouth.ac.uk/forth/euro/ef03/ertl-gregg03.pdf to http://dec.bournemouth.ac.uk/forth/euro/ef03/ertl-gregg03.pdf
When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.
This message was posted before February 2018. After February 2018, "External links modified" talk page sections are no longer generated or monitored by InternetArchiveBot. No special action is required regarding these talk page notices, other than regular verification using the archive tool instructions below. Editors have permission to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the RfC before doing mass systematic removals. This message is updated dynamically through the template {{source check}}
(last update: 5 June 2024).
- If you have discovered URLs which were erroneously considered dead by the bot, you can report them with this tool.
- If you found an error with any archives or the URLs themselves, you can fix them with this tool.
Cheers.—InternetArchiveBot (Report bug) 16:06, 4 October 2017 (UTC)
Where does FORTH belong on our list of programming languages by type?
[edit]On the page List of programming languages by type, FORTH is listed under:
- "Compiled languages" (professional systems, like VFX and SwiftForth)
- "Interactive mode languages"
- "Interpreted languages" (interactive shell only, otherwise compiled to native or threaded code)
- "Metaprogramming languages"
- "Reflective Language"
- "Stack-based languages" (for some odd reason Forth and colorforth get separate entries)
And yet FORTH is not listed under "imperative languages" and there is no category for "threaded languages" or "threaded interpreted languages" (which, of course, only describes some implementations of FORTH).
So I ask, where should FORTH be listed on our list of programming languages by type?
Related: What is the Forth programming language?, The Evolution of Forth. --Guy Macon (talk) 15:17, 17 March 2020 (UTC)
- The result of the discussion was that it should be listed under stack-based languages. --Guy Macon (talk) 12:14, 20 April 2020 (UTC)
No Explicit Grammar
[edit]It's easy to read this as "Forth has no grammar," but that's obviously not true. Qualifying the statement with "explicit" avoids this problem but is vague and easily misread. What's the opposite of an "explicit grammar"? An implicit grammar? Implicit in what?
I want to change this to something like "Forth has no formal grammar, relying instead on a simple parsing algorithm." But I'm not a language expert, so I'll leave it to those of you who are.--Isaac Rabinovitch (talk) 19:07, 1 November 2020 (UTC)
- "The Forth syntax cannot be expressed by a context free grammar" ... "Programs are treated as sequences of words and all other rules are just an agreement among programmers"
- Source: Forth and Formal Language Theory Jaanus Poial. Department of Computer Science. University of Tartu, Estonia (1994).
- Forth isn't like other languages. The good news is that there is a free online book that explains this far better than I could: [ http://thinking-forth.sourceforge.net/ ]. I highly recommend it.
- Quotes from Thinking Forth:
- "Operators such as + and = have no meaning by themselves. They are merely part of a complex symbology that depends upon syntax and the operator's location in the statement."
- "From the standpoint of programming methodology, the advantage to the Forth approach is that new words and new syntaxes can easily be added. Forth cannot be said to be looking for words. It finds words and executes them. If you add new words Forth will find and execute them as well. There's no difference between existing words and words that you add... By contrast, any language that depends on word order to understand a statement must "know" all legal words and all legal combinations. Its chances of including all the constructs you'd like are slim. The language exists as determined by its manufacturer; you can't extend its knowledge."
- "For those purists who believe Forth isn't to be called a high-level language, Forth makes matters even worse. While strong syntax checking and data typing are becoming one of the major thrusts of contemporary programming languages, Forth does almost no syntax checking at all."
- "Forth programming consists of extending the root language toward the application, providing new commands that can be used to describe the problem at hand."
- "Programming languages designed especially for particular applications such as robotics, inventory control, statistics, etc., are known as application oriented languages. Forth is a programming environment for creating application-oriented languages. (That last sentence may be the most succinct description of Forth that you'll find.)"
- "In fact, you shouldn't write any serious application in Forth; as a language it's simply not powerful enough. What you should do is write your own language in Forth (lexicons) to model your understanding of the problem, in which you can elegantly describe its solution." --Guy Macon (talk) 20:44, 1 November 2020 (UTC)
Forth's influence on microprocessor technology, and as the most suitable high level language to implement as microprocessors.
[edit]Firstly, thank you wiki for implementing the talk form suggestion.
The article is missing a lot. It is very basic. One of the most important historical consequences of the Forth language, is not just it's historical usefulness in earlier resource starved embedded electronics, but that it is one of the only high level languages most suitable to being implemented as microprocessor hardware, and it's heavy similarity to an early mainframe computer processing architecture. In this, forth at times, has been either implemented as one of the highest, or highest, performing microprocessors (at the time of the original Novix microprocessors) or the highest performing per unit of energy (starting in the forth MISC period with the Offete enterprises Mup21) and lowest energy processors in the last few decades, starting with either the company that was renamed Intelisys, or the Green Arrays company after the massive falling out, and leading notorious Async Processing patent dispute.
Even though it has not reached high popularity in microprocessor sales, it is a leading performance language architecture for implementing microprocessors. It is viewed as a failed competitor to resource hungry modern processing architectures loosely influenced by the C computer language from the Unix Operating System development, where such implementation was not due to any hardware implementation superiority in the C language, but simply to try to run computer programs faster, many of which where developed in C. The criticism, is that this has made microprocessors optimised to run compiled C code, very top heavy, and less efficient per watt of energy. Even though many modern Forth MISC (Minimum Instruction Set Computer) processor chips, have abandoned the costly endeavour to develop highest performance, or highest performance per unit of energy on continuos high speed processing, the low resource compact nature of the architecture has led to many chip designs and soft CPU designs for FPGA use, much more so than any other computer language. A useful computer history angle, as it is the most successful language by far, in this way. There other Misc processors, but Forth types tend to have better performance metrics.
A section listing on the usefulness trend, and all the hardware processor designs, as well as all the FPGA soft processor designs history, and a dedicated expansion on this in a Forth Processor main article, and the the academic work Stack Computers, about Forth Processor architecture, would round out this article.
A few websites with historical backups of information of these subjects, is at forth.org, Offete enterprises, and Ultra technology, all of which have microprocessor chip listing pages. There are other web site resources, and the versions in the internet archive (wayback machine) which preserves working pages and links.
Currently, there is a European effort to make a compact 6Ghz Forth chip, as referenced by the head of Microprocessor Engineering on comp.lang.forth Usenet forum.
Unfortunately, Wikipedia is good at leaving out and culling useful information in articles, which should be maintained for prosperity. For instance, the many FPGA soft, and physical, processor designs are most useful as they can be reused on newer FPGA chips, and some as new silicon chip implementations. 49.182.81.62 (talk) 18:34, 11 May 2022 (UTC)
GA Reassessment
[edit]The following discussion is closed. Please do not modify it. Subsequent comments should be made on the appropriate discussion page. No further edits should be made to this discussion.
- Article (edit | visual edit | history) · Article talk (edit | history) · Watch • • Most recent review
- Result: Delisted. ~~ AirshipJungleman29 (talk) 14:14, 22 January 2024 (UTC)
This 2006 listing contains massive amounts of uncited material, meaning the article does not meet GA criterion 2b). ~~ AirshipJungleman29 (talk) 17:13, 13 January 2024 (UTC)
- Delist uncited material remains. GabrielPenn4223 (talk) 14:51, 20 January 2024 (UTC)