­­­­ 310-18 guruh talabasi Mirzayev Samandar Qabul qildi: Sharipov Bahodir Toshkent 2022

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

Muhammad Al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti
“Tizimli dasturlash” fanidan

TAJRIBA ISHI №1


Bajardi: ­­­­_310-18_guruh talabasi Mirzayev Samandar
Qabul qildi: Sharipov Bahodir


Toshkent 2022
1-тажриба иши.

Мавзу: Регуляр грамматика назариясининг асосий тушунчаларини лексик тахлилчиларнинг иш принциплари билан танишган холда урганиш
Ишдан максад: регуляр грамматика назариясининг асосий тушунчаларини лексик тахлилчиларнинг иш принциплари билан танишган холда урганиш, берилган содда тил мисолида сканерни куриш билимларини олиш.

Tajriba ishini bajarishda JavaScript tilidan foydalanildi.

1. Leksik tahlil qiluvchi funksiya:

input: "Paper 100"
output:[
{ type: "word", value: "Paper" }, { type: "number", value: 100 }
]

2. Parser funksiya:
while (tokens.length > 0){
var current_token = tokens.shift()

// Since number token does not do anything by it self, we only analyze syntax when we find a word.
if (current_token.type === 'word') {
switch (current_token.value) {
case 'Paper' :
var expression = {
type: 'CallExpression',
name: 'Paper',
arguments: []
}
// if current token is CallExpression of type Paper, next token should be color argument
var argument = tokens.shift()
if(argument.type === 'number') {
expression.arguments.push({ // add argument information to expression object
type: 'NumberLiteral',
value: argument.value
})
AST.body.push(expression) // push the expression object to body of our AST
} else {
throw 'Paper command must be followed by a number.'
}
break
case 'Pen' :
...
case 'Line':
...
}
}
}
return AST
}

input: [
{ type: "word", value: "Paper" }, { type: "number", value: 100 }
]
output: {
"type": "Drawing",
"body": [{
"type": "CallExpression",
"name": "Paper",
"arguments": [{ "type": "NumberLiteral", "value": "100" }]
}]
}